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Abstract. Let F = (Fi, . . . , F„) : C" — >■ C" be a polynomial mapping. By 
the multidegree of F we mean mdeg F = (deg Fi, . . . , deg F„ ) G N" . 

The aim of this paper is to study the following problem (especially for 
n = 3); for which sequence (di, . . . G N" is there a tame automorphism 
F of C" such that mdeg_F = (di, . . . , dn)7 In other words we investigate the 
set mdeg (Tame (C")) , where Tame (C") denotes the group of tame automor- 
phisms of C". 

Since mdeg (Tame (C")) is invariant under permutations of coordinates, we 
may focus on the set {{di, . . . ,dn) : d\ < . . . < dn} n mdeg (Tame (C")) . 

Obviously, we have {(1, 1^2, da) : 1 < ^2 < da} n mdeg (Tame (C^)) = 
{(1, d2, da) : 1 < d2 < da} . Not obvious, but still easy to prove is the equality 
{(2,d2,da) : 2 < d2 < da} n mdeg (Tame (C^)) = {(2,d2,da) : 2 < d2 < da}. 

In the paper, among other things, we give a complete description of the sets 
{(3,d2,d3) : 3 < d2 < d3}nmdeg (Tame (C^)) and {(5,d2,d3) : 5 < d2 < d3}n 
mdeg (Tame (C'^)) . In the examination of the last set the most difficult part 
is to prove that (5,6,9) i mdeg (Tame (C^)) . To do this, we use the two 
dimensional Jacobian Conjecture (which is true for low degrees) and the Jung- 
van der Kulk Theorem. 

As a surprising consequence of the method used in proving that (5, 6, 9) ^ 
mdeg (Tame (C^)) , we show that the existence of a tame automorphism F 
of with mdeg F = (37, 70, 105) implies that the two dimensional Jacobian 
Conjecture is not true. 

Also, we give a complete description of the following sets: 
{(pi,P2iCfa) : 2 < pi < p2 < i^ai PI1P2 prime numbers} n mdeg (Tame (C'')) , 
{(di,d2,d3) : di < d2 < da, di , d2 S 2N -I- 1, gcd (di, d2) = l}nmdeg (Tame (C^)) , 
Using the description of the last set we show that mdeg (Aut (C'')) \ 
mdeg (Tame (C'')) is infinite. 

We also obtain a (still incomplete) description of the set 
{(4, d2, da) : 4 < d2 < da} n mdeg (Tame (C'')) and we give complete informa- 
tion about mdegF~i for F G Aut (C^) . 



0. Introduction 

The object of principal interest in this paper is the multidegree (i.e. the sequence 
of the degrees of the coordinate functions) of a polynomial automorphism of the 
vector space C". Let us mention that in the Scotish Book ([32], Problem 79) Mazur 
and Orlicz posed the following question: "If F = (i^i,...,F„) : C" ^ C" is a 
one-to-one polynomial map whose inverse is also a polynomial map, is each Fi of 
degree one?" In other words, they asked whether every polynomial automorphism 
of C" has multidegree (1, . . . , 1) . The answer to this question is obviously "no", 
and in the Scotish Book itself one can find the following example: let 1 < i < n 
and a = a (Xi, . . . X^+i, . . . ,X„) e C [Xi, . . . , Xi^i^X^+i, . . . ,X„] . Then 

E 3 {xi, .. .,Xn) i~> (xi, . . . ,Xi-i,Xi + a,a;.,+i, . . . ,a;„) G C" 

1 



2 



MAREK KARAS 



is a polynomial automorphism with multidegree (1, . . . , 1, dega, 1, . . . , 1) . A map 
as above is called an elementary polynomial map. Taking finite compositions of 
such elementary maps and elements of the afRne subgroup Aff (C") , i.e. the group 
of polynomial automorphisms F = {Fi, . . . , Fn) : C" C" such that deg^i = 1 
for all i, we get automorphisms called tame. 

In 1942 Jung [9j proved that each polynomial automorphism of fc^, where fc is a 
field of characteristic zero, is tame. Later, in 1953, van der Kulk extended Jung's re- 
sult to fields of arbitrary characteristic. Since then several authors have given other 
proofs of that result: Gutwirth [TT] in 1961, Shafarevich in 1966, Rentschler 
[40] in 1968, Makar-Limanov [31] in 1970, Nagata [34] in 1972, Abhyankar and 
Moh [1] in 1975, Dicks [6] in 1983, McKay and Wang [27] in 1988. The stronger 
statement, also called the Shafarevich-Nagata-Kombayashi theorem, saying that 
the group of all polynomial automorphisms of is the amalgamated product of 
the affine subgroup and the subgroup of de Jonquieres automorphisms over their 
intersection, can be found in [21] , [16] , [34] , [6] , [2] and without proof in |:44; . 

From the result of Jung and van der Kulk it also follows that if (c?i,c?2) is the 
multidegree of an automorphism of C^, then di\d2 or d2\di (see subsection 1 1.4|) . 

Tame automorphisms are closely related to the problem of embedding of affine 
algebraic varieties. For example, in the proof of the famous Abhyankar-Moh-Suzuki 
theorem, saying that every embedding of a line in is rectifiable (i.e. a compo- 
sition of the standard embedding C 9 x i— >■ (a;, 0) 6 and an automorphism of 
C^), tame automorphisms play a prominent role. This result, formulated in alge- 
braic terms as follows: if f{T),g(T) e k [T] and k [f{T),g{T)] = k[T], then either 
deg/(T)| degf;(T) or deg5(T)| deg/(r), was used by Segree [43] to "prove" the 
Jacobian Conjecture. The problem of embeddings of affine algebraic varieties was 
also considered by Jelonek [T2jll3l|T4], Kaliman [15 , Srinivas 50 and Craighero 
0. 

Since Jung and van der Kulk proved their theorem, many authors have tried to 
prove or disprove the similar result for dimension n > 3, but without any results. 
The most famous candidate for a so-called wild automorphism (i.e. one that is not 
tame) was proposed by Nagata in 1972. It took more than thirty years to prove 
that the Nagata automorphism 

a : 3 {x, y, z) i-^ {x + 2y{y^ + zx) - z{y^ + zxf' ,y - ziy"^ + zx), z) G 

is indeed wild. This remarkable result was obtained by Shestakov and Umirbaev 
[47] . The two main ingredients in the proof of the above result are recalled as 
Theorems [8] and [12] (see subsections 12.11 and 12. 3|) . These two theorems are also 
basic tools in our considerations concerning multidegrees of tame automorphisms 
of C^. 

The paper is organized as follows. In section [1] we fix notation, recall basic 
definitions, and discuss the multidegree of polynomial automorphisms of (see 
subsection [HI]). The discussion is based on the Jung- van der Kulk result. In section 
[3] we recall the notion of a Poisson bracket of two polynomials, and two theorems 
due to Shestakov and Umirbaev (Theorems 151 and [T^ . They are the main tools used 
in the paper. We also prove that the degree of the Poisson bracket is an invariant of 
a linear change of coordinates (LemmallO|). This is a new result. In this section we 
also explain in detail that an example of a polynomial automorphism (Example [TJ 
due to Shestakov and Umirbaev does not admit an elementary reduction, and recall 
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a theorem from number theory (Theorem I13p that wiU be useful in some parts of 
the paper. 

In section [3] we collect some general results about multidegrees. Some of them 
were already published by the author: Proposition ! 14[ Proposition 1151 and Corollary 
[2] [17] . The other results in that section (except Theorem [26] due to Kuroda) are 
new. The most important results of that section are Proposition 1151 Theorem 1271 
and Lemma [32] 

In section [?] we discuss tame automorphisms of C'^ with multidegree of the form 
(^1,^2,^3), 2 < pi < p2 < da, where pi and p2 are prime numbers, and more 
generaly, coprime odd numbers. In both cases we give a necessary and sufficient 
numerical condition on (^1,^2,^3) to be the multidegree of tame automorphism of 
C'^ . The results of that section were already published by the author [18] , and by 
the author and J. Zygadlo [20] . 

Section [S] presents results due to the author [T^] . They concern tame automor- 
phisms with multidegeree (3,(^2,^3), 3 < d2 < d^. 

The results of sections [6] and [7] are new and concern tame automorphisms with 
multidegree (4,^2,^3), 4 < ^2 < ^3 (section [6]), and (^,^2,^3), 5 < p < d2 < d^, 
where p is a prime (section [7]) • It is of interest that in showing that there is no tame 
automorphism of with multidegree (5,6,9), we use the Jacobian Conjecture 
(actually the Moh theorem). On the other hand, it is very surprising that the 
existence of a tame automorphism of C'^ with multidegree (37, 70, 105) implies that 
the two-dimensional Jacobian Conjecture is false (this is proved in section [7]). 

In section [8] we present a result due to J. Zygadlo [52], and in the last section we 
give new results on the multidegree of the inverse of a polynomial automorphism 

of C2. 

1. Notations, basic definitions and two-dimensional case 

1.1. Notation. We assume that G N, and we denote by N*,Z*,C*, respectively, 
N\ {0} , Z\ {0} , C\ {0} . By C [Xi, . . . , Xn] we denote the polynomial ring in n vari- 
ables over C. In particular, Xi,...,Xn denote variables, and xi,...,Xn denote 
coordinates in C". We will work over the complex field C, but all results remain 
valid over any algebraically closed field of characteristic zero. 

For any / € C [Xi, . . . ,X„] , deg/ denotes the usual total degree of /. We say 
that / is homogeneous if / is a sum of monomials of the same degree. We denote 
by / the leading form of /, i.e. the homogeneous part of / of the maximal degree. 
Of course, deg / = deg /. 

Moreover, gcd((ii, . . . , dn) and lcm(di, . . . , d„) denote the greatest common divi- 
sor of di , . . . , d„ and least commom multiply of di , . . . , d„ , respectively. 

1.2. Examples of polynomial automorphisms. First of all, recall that a poly- 
nomial mapping F : C" C" is a mapping whose coordinate functions Fi, where 
F — {Fi, . . . ,Fn), are polynomials. By a polynomial automorphism of C" (later, 
just automorphism) we mean a polynomial mapping F : C" — > C" such that there 
exists a polynomial mapping G : C" — C" with FoG — GoF = idc" ■ We then 
also say that F is invertible. The group of all polynomial automorphisms of C" is 
denoted by Aut (C") . 

Polynomial automorphisms play a prominent role in affine algebraic geometry 
[32] [45] . Typical problems are the Jacobian Problem [3]|4l|9l[ai[34ll35l[36l[37l[38], 
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existence of wild automorphisms [Si Ell |48l |49] , the inverse formula |26 l 1271 1281 129] 
or stable tameness [46] , 

There are some special kinds of polynomial automorphisms of C": 

• Afhne polynomial automorphisms, i.e. polynomial automorphisms F — 
(Fi,...,F„) such that deg Fi — 1 for i — 1, . . . ,n. The set of all such 
automorphisms will be denoted Aff (C") ; it is a subgroup of Aut (C") . 

• Linear automorphisms, i.e. affine automorphisms F : C" ^ C" such that 
f^(0,...,0) = (0,...,0). 

This is of course the same as the general linear group, denoted GL„ (C) . 

• Elementary automorphisms, i.e. maps of the form 



F : C" 9 (xi,...,x„) (xi,. 



for some i € {1, . . . , n} and / G C [Xi, 
One can easily see that 



F , . . . , Xrfi^ , . . . , ^2 f{-^l 7 ■ ■ • 1 -^i— 1 7 -^i+l ; ■ ■ • ; 

• Triangular automorphisms, i.e. maps of the form 

(1) F : C" 3 {xi, . . .,Xn) H> {xi,X2 + fi{xi), . . . ,X„ + fn~l{xi 

where /i e C [X^] , ^ G C [Xi, X2] , . . . , /„_i G C [Xi, . 
One can check that F is invertible and 



, . . , Xn] ■ 

Xji ),..., Xyi ) . 
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X2 - /l (2^1) 

2^3 - /2 {xi,X2 - fl (xi)) 



We will also say that F is triangular if F is of the form ([TJ after some 
permutation of variables. 

De Jonquieres automorphisms, i.e. mappings of the form 
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where a.; G C*, 
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then write F G J (C") 





aixi 

a2X2 



fl {X2, 

/2 (a;3, 




. . , X„] for all 1 < i < n - 1 and /„ G C. We 



As for triangular mappings, one can check that if F G J (C") , then F is 
invertible. Also, one can verify that J (C") is a subgroup of Aut (C") . 
• Tame automorphisms, i.e. compositions of a finite number of affine and 
triangular automorphisms. Sometimes a tame automorphism is defined as 
a composition of a finite number of affine and elementary automorphisms, 
or as a composition of a finite number of affine and de Jonquieres automor- 
phisms. One can check that all these definitions are equivalent. 

To end this section, recall that for any polynomial mapping F : C" ^> C" we 
have the C-homomorphism F* : C [Xi, . . . , X„] — > C [Xi, . . . , X„] defined by 



F* :C[Xi,...,X„] 3 hoF eC[Xi,...,Xr,], 
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and for any C-honiomorphism $ : C [Xi, . . . , Xn] C [Xi, . . . , Xn] we have the 
polynomial mapping $, : C" ^ C" defined as 

: C" 3 (a;i,...,x„) ^ (Fi (xi, . . . , a;„) , . . . , F„ (xi, . . . , a;„)) e C", 

where = $ (X^) . Moreover, recall that (F*)^ = F, ($*)* = and Fis an auto- 
morphism if and only if F* is a C-automorphism of C [Xi, . . . , X„] . Thus one can 
translate the notions of affine, linear, elementary, triangular and tame automor- 
phisms of C" into the language of C-automorphisms of C [Xi, . . . , Xn] ■ 

1.3. Degree, bidegree and multidegree. Let F — (Fi,...,F„) : C" — > C" be 
any polynomial map. By the degree of F, denoted deg F, we mean the number 

deg F = max {deg Fi , . . . , deg F„ } , 

and by the multidegree of F, denoted mdeg F, we mean the sequence of natural 
numbers 

mdegF = (degFi, . . . ,degF„) . 

For n = 2 the multidegree is called bidegree, and denoted bideg . (see e.g. 0). 
For a fixed n G N, we will also consider the mappings 

deg : End (C") 3 F ^ degF eN 

and 

mdeg : End (C") 3 F^ mdegF G N", 

where End (C") denotes the set of all polynomial mappings C" — ^ C". 
One of the main goals of this paper is to obtain a description of the sets 

mdeg (Aut (C")) , mdeg (Tame (C")) C N". 

If n = 1 the answer is 

mdeg (Aut (C^)) = mdeg (Tame (C^)) = {1} . 

The description for n = 2, based on a theorem of Jung and van der Kulk, will be 
given in the next subsection. The answer for n > 3 is much more complicated, 
and will be investigated in the rest of the paper. The very first result in this 
direction says that (3, 4, 5) ^ mdeg (Tame (C^)) (T7]. The next results obtained by 
the author [TH [191 IlQl are also included. 

Since for any (Fi , . . . , F„) G Aut (C") we have deg F^ > 1 , i = 1 , . . . , n, and since 
for any permutation a of {1, . . . , n} and any sequence (di, . . . ,dn) G N" we have 

(rfi, . . . , d„) G mdeg (Tame (C")) <=> {d„(i), d^(„)) G mdeg (Tame (C")) 

and 

(di, . . . , dn) G mdeg (Aut (C")) ^ (d^(i), . . . , d^^,,)) e mdeg (Aut (C")) , 

in our considerations we can always assume that 1 < c?i < . . . < d„. In other words, 
we will consider the sets 

mdeg (Tame (C")) n {(di, . . . , (i„) : 1 < di < . . . < (i„} c N" 

and 

mdeg (Aut (C")) n {(di, . . . , d„) : 1 < di < . . . < d„} C N". 



6 



MAREK KARAS 



1.4. Jung and van der Kulk result. Before giving a description of the set 
mdeg (Tame (C^)) , we recall the following two classical results. 

Proposition 1. (^[7], Corollary 5.1.3) Tame (C^) is the amalgamated product of 
Aff (C^) and J (C^) over their intersection, i.e. Tame (C^) is generated by these 
two groups and if Ti G J (C^) \ Aff (C^) and X, G Aff (C^) \ J (C^) , then ti o Ai o 
• ■ • o r„ o A„ o r„-|_i does not belong to Aff (C^) . 

Let us here recall the definition of an amalgamated product, following [52] ■ 

Definition 1. Let G be a group and let A, B he two subgroups with C = ACiB. We 
denote by $ (resp. ) a complete set of representatives of the left coset space A/C 
(resp. B/C) subject only to the restriction that the representative of C itself is the 
neutral element of G. We say that G is an amalgamated product of A and B over 
C if every element g E G can be written uniquely as g — <y9o''/'i'Pi'02 ' ' ' Vn-i'^nVnl 
for suitable rt S N, (^g, . . . , iy9„ S <&, ipi, . . . ^ip^ € ^, 76 C, where only </?q, ip^ and 
7 may be the neutral element. 

The second result is the following 

Corollary 2. ([7^, Corollary 5.1.6) Let F = (^1,^2) G Tame (C^) with bidegi^ = 
(di,c?2) ■ Let hi denote the homogeneous component of Fi of degree di. Then: 

a) di|c?2 or c?2Mi- 

b) IfdegF > 1, then we have: 

i) if di < d2, then /i2 ~ ch^^ for some c G C, 

ix 

ii) if d2 < di, then hi — c/ij^ for some c G C, 

Hi) if di = d2, then there exists A G Aff(C^) such that degFi > degi^2, where 
F^ (F1.F2) =\oF. 

From the above corollary we obtain 

mdeg (Tame (C^)) n {(di, ^2) : 1 < di < ^2} C {(^1,^2) G (N*)^ : di|rf2}. 

Since, for c?i|rf2, and 

Fi : C^3{x,y)^{x + y''\y)EC\ 

F2 : 9 H> (^u,v + M^^ G C^ 

F2 o Fi is a tame automorphism of with mdeg {F2 o Fi) — {di, ^2) , we see that 

mdeg (Tame(C2)) n{(di,d2) : 1 < di < ^2} - {(^^1,^2) e (N*)' : ^1^2}. 

To obtain a description of the set mdeg (Aut (C^)) , we also need the following 
result due to Jung [9 and van der Kulk [^T. 

Theorems. (Jung-van der Kulk, see e.g. 7, Theorem 5.1.11) We have Aut (C'^) = 
Tame (C^) . More precisely, Aut (C^) is the amalgamated product of AS (C^) and 
J (C^) over their intersection. 

Using Theorem [3l we of course obtain 

mdeg (Aut (C^)) = mdeg (Tame (C^)) , 
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and so 

mdeg (Aut(C2)) n{(di,d2) : 1 < di < da} = {(^1,^2) e : diMz}. 

A crucial result, used in the proof of the Jung- van der Kulk result, is the following 
lemma and the notion of elementary reduction. 

Lemma 4. (see e.g. 7., Lemma 10.2.4) Let f,g eC [X,Y] be homogeneous poly- 
nomials such that Jac (/, g) ~ 0. Then there exists a homogeneous polynomial h 
such that: 

i) f ~ Cih"^ and g — 02/1"^ for some integers ni,n2 > and ci,C2 £ C*. 

ii) h is not of the form chf, for any c G fc*, any ho € k [x, y] and any integer s > 1. 

Recall that an automorphism F = {Fi, . . . ,Fn) admits an elementary reduction 
if there exists an elementary automorphism r : C" — >■ C" such that for G = 
(Gi , . . . ,Gn) — T o F we have 

mdeg G < mdeg F, 

i.e. 

deg Gi < deg Fi for alH = 1, . . . , n 

and 

deg Gi < deg Fi for some i G {1, . . . , n} . 
We then say that G is an elementary reduction of F. One can easily notice that 
F admits an elementary reduction if there exists i G {1, . . . ,n} and a polynomial 
5 G C [Yi, . . . , Yn-i] such that 

deg {F, -g{Fi,..., F,.i,F,+i, . . . , K)) < degF,. 

We will also need the following generalization of the above lemma. 

Proposition 5. Let f,gEC [Xi, . . . , Xn] be homogeneous, algebraically dependent 
polynomials. Then there exists a homogeneous polynomial /i G C [Xi , . . . , Xn] such 
that: 

i) f — cih"^ and g — 02/1"^ for some integers rii,ri2 > and Ci,C2 G C*. 

ii) h is not of the form cHq for any c G C*, any Hq G C [Xi, . . . , Xn] and any integer 
s > 1. 

One can obtain the above result using Lemma 2 in |51) . 

2. Main tools 

2.1. Poisson bracket and degree of polynomials. In this section we present the 
first main tool which we will use in our considerations: the Poisson bracket of two 
polynomials and a theorem that estimates from below the degree of a polynomial 
of the form h (/, g) , where f,g£ C[Xi, . . . , X„] and h G C[X, Y]. 
We start with the definition of a *-reduced pair. 

Definition 2. f\A7\ . Definition 1) A pair f,g £ C[Xi, . . . , X„] is called *-reduced 

(i) f,g are algebraically independent; 

(ii) f,g are algebraically dependent; 

(iii) JiC[g] andgiCg]. 

Moreover, we say that f,g is a p-reduced pair if f,g is a *-reduced pair with deg / < 
deg q and p = — .'^°^/. r . 

^ gcd{deg/,degg) 
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One may ask whether p can be equal to 1 for a p-reduced pair f,g. The answer 
is given by the following 

Proposition 6. If f,g is a p-reduced pair, then p > 1. 

Proof. If /, g is p-reduced, then / and 5 are algebraically dependent. This means, 
by Proposition [5l that there is a homogeneous polynomial h such that 

7 = a/i' and g = ph"" 

for some a, /3 e C* and /,m e N. Assume that p — — .'^°^/. r = 1. Then /|m, 

' ^ gcd(dcg/,dcgg) I ' 

and so g = 7/ for r = ^ ^nd 7 G C*. This contradicts condition (iii) of Definition 

m □ 

For any /, 5 £ C[Xi, . . . , X„] we denote by [/, g] the Poisson bracket of / and g, 
i.e. the following formal sum: 

l<i<j<n V * J J 

where are formal objects satisfying the condition 

[X, ,Xj] = - [Xj , Xi] for all 

We also define 

deg [Xi, Xj] =2 for all i / j, 

deg = —00 and 

deg [f,g] = , max deg <^ jt^jt^ - j^j^ [Xi,Xj 
l<t<j<n l\oXi oXj oXj oXi J 

Since 2 — 00 = —00, we have 

/ df__dg_ _ df dg 

i<T<7<« dXi dXj dXj dX^ 

and hence 



deg[/, g]^2+ max deg 



(3) deg[/,g] < degj + degg. 

Another inequality involving the degree of a Poisson bracket will be a conse- 
quence of Proposition [7] below, in which g(^xl ' "'x^\ means the Jacobian matrix 
(not necessarily quadratic) of the mapping {Fi, . . . , Fr) : C" — > C". 

Proposition 7. If Fi, Fr E C[Xi, Xn] , then 

d(Fi F ) 
rank ' = trdeg^ C (Fi , . . . , F,,) . 

One can deduce the above result from 25, Chap. X, Prop. 10]. The version for 
r = n can also be found in [3 Prop. 1.2.9]. 

By Proposition [7] and the definition of the degree of a Poisson bracket we obtain 
the following remark. 

Remark 1. f,g G C[Xi, . . . , Xn] are algebraically independent if and only if 
deg[/,5] >2. 

We also have the following 
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Remark 2. For any f,g C[Xi, . . . ,Xn] the following conditions are equivalent: 

( V deg [/, g] = deg / + deg 5, 

(2) f,g are algebraically independent. 

Proof. Let 

/ = /o H h /d, 3 = 50 H +gm 

be the homogeneous decompositions of / and g. Since 

i,j i<d or j<in 

and 

deg < deg/i + degg^ ^ i + j < d + m, 

for i < d or J < TO, it fohows that 

deg [/, g]^ d + m <^=> deg [fd, g^] ^ d + m. 

But, since fd and g„i are homogeneous polynomials of degrees d and to, respectively, 
by the definition of Poisson bracket we have 

deg [fd, grn] = d + m ■^=> [fd, 5™] 7^ 0. 

The last condition, by Proposition [3 is equivalent to fd,gm being algebraically 
independent. □ 

Recall the following theorem due to Shestakov and Umirbaev. 

Theorem 8. f 47J, Theorem 2) Let f,gE C[Xi, . . . ,Xn] be a p-reduced pair, and 
let GiX, Y) e k[X, Y] with degy G{X, Y) = pq + r,0 < r < p. Then 

degG(/,5r) > g(pdeg5-dcg5-deg/ + deg[/,5r]) +rdeg5(. 

Notice that the estimate from Theorem [8] is true even if the condition (ii) of 
Definition [2] is not satisfied. Indeed, if G = J2i j ^ '^^ then have, by the 

algebraic independence of / and g, 

degG(/,.g) = maxdeg(a^j/*5-') > degy G{X,Y) ■ degg 

1,3 

= {qp + r)degg>q{pdegg-degf-degg + deg[f, g]) + r deg g. 

The last inequality is a consequence of the fact that deg[/, g] < deg / + degg. 

Notice that the above calculations are also valid for p = 1 (when the pair /, g 
does not satisfy the condition (ii) of Definition [2l p may be equal to one) . 

Thus we have the following proposition. 

Proposition 9. Let f,g^ . . . satisfy conditions (i) and (Hi) of Defini- 

tion\^ Assume that deg / < degg, put 

deg/ 
gcd (deg /, degg)' 

and let G(X, Y) G C[X, Y] with degy G(X, Y) = pq + r,Q < r < p. Then 
degG(/,g) > g (p degg - degg - deg / + deg[/, g]) + r degg. 
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2.2. Degree of a Poisson bracket and a linear change of coordinates. This 
section is devoted to showing the following lemma saying that the degree of a 
Poisson bracket is invariant under a linear change of coordinates. 

Lemma 10. If f,g G C[Xi, X„] and L e GL„{C), then 

deg[L*{f),L*{g)]=deg[f,g], 

where L*{h) = ho L for any h G C[Xi, . . . , 
We first show 

Proposition 11. If f,g G C[Xi, . . . ,Xn] and i : C" ^ C" is any linear map, 
then 

deg[L*{f),L*{g)]<deg[f,g]. 

Proof. It is easy to see that for every h G C[Xi, . . . we have (here we allow 

L*{hd) = even if hd ^ 0) 

[L*ih)], = L*ihd), 

where the subscript d denotes the homogeneous part of degree d. We also have 
[Jad^{f,g)]^= Ja'^''ifk,9i), 

k+l=d+2 



where 

Jac'^{f,g) = Jac''*''i{f,g) = det 
By the above equalities we have 



df df 

dXi dXj 

dg dg 

dXi dXj J 



(4) [Jadi{L*{f),L*{g))\^ 



= Jac'^iL*{f)k,L*{g)i) 

k+l=d+2 

= Yl Jac'^iL*ifk),L*{gi)). 

k+l=d+2 



Since for any h G C[Xi, . . . , X„] and r G {1, . . . , n} we have 



dL*{h) _ d{hoL) dh 



dXr 



dXr 
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where (atj) is the matrix of the niapping L, it follows that 



(5) Jac'^L*{fk),L*{gi))=det 



E 



(L) ■ ttri ■ -^-^ [L) ■ Usj 



r.s—l 

dfk 



dgi 



n 

r,s— 1 

Jac''^fk,gi) (L) ■ a„as-j + ^ Jac''^{fk.,gi) (£) • a^ja 

l<r<s<n l<s<r<n 

^ Jac'"'{fk,gi) (L) ■ a„asj - ^ Jad''{fk,9i) {L) ■ Usia, 

l<r<s 

J2 Jac-'{fk,9i){L)det 



l<r<s<n 



l<r<s<n 



l<7'<s<n 

Now, by (m and (O, we have 

(6) [Jac^^L*{f),L*{g))]^ 
= E E ^ac''^(/fe,5i)(i)det 

fc+/^d+2 l<r<s<n 



= E E Jac^'ifk,9i)]{L)det 

l<r<s<n \k+l=d+2 J 

Take any d > deg [/, g] . Then 

(7) J2 J<^c^'ifk,gi) = o 

k+l=d+2 

for all pairs r, s satisfying 1 < r < s < n. Thus, by (O and ([7]), we obtain 

(8) [Jac^^L*{f),L*{g))]^^Q 

for all The above equalities (for all i,j) mean that deg[L* (f), L* (g)] < d. Since 
we can take d = deg[/, g] + 1, deg[/, g] + 2, . . . we obtain 

(9) deg[L*(/),L*(5)] <deg[/,5]. 



□ 



Now, we can prove Lemma fTUl 



Proof. By the above proposition we only need to show that deg[L* (f) , L* (g)] > 
deg[/,g]. But / = (i-i)* (L* (/)) and g = (L"!)* {L* {gj) . So applying Proposi- 
tion[TT]to the polynomials L* (/) , L* {g) and the mapping we obtain 

deg[/,g] = deg[(L-i)* [L* (/)) , {L-')* {L* {g))] < deg[L* (f), L* (g)]. 

□ 
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2.3. Shestakov-Umirbaev reductions. In this section we present the most re- 
markable result of Shestakov and Umirbaev, Theorem [H The notions of reductions 
of types I-IV are crucial in this theorem. Thus we start with the following definitions 
(see [47] or 

Definition 3. Let O = {fi, f2, fs) be an automorphism of A — C[X,Y,Z] such 
that (for some n G N* ) deg/i = 2n, deg/2 = ns, where s > 3 is an odd number, 
2n < deg/3 < ns and /g ^ C [fi, . Suppose that there exists a G C* such that 
the elements 51 = /i, 32 = /2 ^ ct/a satisfy the following conditions: 

(i) 5i;52 is a 2-reduced pair and dcggi = deg/i,degg2 — deg/2; 

(ii) the automorphism {gi,g2,f3) admits an elementary reduction (<?i, 52,93) with 
deg [gi , 53] < deg 92 + deg [51 ,52]- 

Then we will say that Q admits a reduction (51,52,53) of type I. 
We will also say that a polynomial automorphism F = (Fi, F2, F^) admits a re- 
duction of type I if for some permutation a of {1,2,3}, the automorphism Q = 
(-^ct(i), -Pct(2), -Pct(3)) admits a reduction of type I. 

Before proposing next definitions we present an example due to Shestakov and 
Umirbaev of a tame automorphism of which does not admit an elementary 
reduction but admits a reduction of type I. 



Example 1. Let 



Ti(a;i,X2,X3) = {xi,X2 + Xi,X3 + 2xiX2 + x^), 

32(^1,^2,2/3) = {Qyi + 6y2y3 + ylAy2 + y3,y3) 

T3{Z1,Z2,Z3) = (Z1,Z2,Z3 + - Z2), 

£(^1,^2,^3) = (mi +U3,U2,M3) 



and 



G = T30T20T1, 
F = LoG. 



It is easy to see that 



mdeg (r2ori) = (9,6,3), 

and because 

(6yi + 6y2y3 + vlf ^ (42/2 + ^3)^ = 36?/? + 72yiy22/3 + 122/iy| - I2ylyl - 64yl 
and (provided that yi = Xi, 1/2 — X2 + x\ and 2/3 = 2:3 + 2xiX2 + x\) 

12yiy| - Vlylyl 

= 12x1 {x3 + 2xiX2 + xf)^ - 12 {x2 + xlY {X3 + 2xiX2 + xf)"^ 
= 12x^x1 — 12xfx2 + lower degree monomials, 

we have 

mdeg(T3oT2oTi) = (9,6,8) 

and so 

mdeg F = mdeg (L o G) = (9, 6, 8) . 

From the construction of F it is clear that is a tame automorphism. Moreover, 
it does not admit an elementary reduction. Indeed, if we put F — (^1,^2,^3) 
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and assume that (Fi — g (i^2, ,^2,^3), for some g G C[X, Y], is an elementary 
reductfon of {Fi, F2, F3) then we must have 

(10) deg5(F2,F3) =9. 
But by PropositfonlHl we have 

(11) deg5(F2,F3) >(?(p-8-6-8 + deg[F2,f3]) + 8r, 

where degy g{X, Y) = qp + r,0 < r < p,p ^ iSd^ = 3- Thus by ^ and (HH) 
and because p • 8 - 6 - 8 + deg[F2, F3] = 10 + deg[F2, i^s] > 12 > 9, we must have 
q = and r < 1. Thus g must be of the form 

(12) giX,Y)^g„{X)+g,iX)Y 

Since 8Nn (6 + 8N) = 0, from ^ and ^ we obtain 9 = deg.9 (^2,^3) e 8NU (6 + 8N) , 
a contradiction. 

Next, if we assume that {Fi,F2 — g {F3, Fi) ,^3) , for some g e C[X, F], is an 
elementary reduction of (Fi, F2, F3) then we must have 

(13) deg5(F3,Fi) =6. 
But by Proposition [9l 

(14) deg5(F3,Fi) >g(p-9-9-8 + deg[F3,Fi])+9r, 

where degy g{X, Y) = qp + r,0 < r < p,p = ^^^^g — 8. Because p • 9 — 9 — 8 + 
deg[i^3, Fi] = 55 + dcg[F3, i^i] > 57 > 8, from°([l3l) and ^ we obtain q = r = 0. 
This means that giX,Y) = g{X) and degg{F3,Fi) = deg5(i^3) e 8N. However, 
6 i 8N. 

Finally, if we assume that (^1,^2,^3 — g (F2, Fi)) , for some g G C[X, Y], is an 
elementary reduction of (Fi, -F2, F3) then 

(15) deg5(F2,Fi) =8. 
As before, by Proposition [9l 

(16) deg5(F2,Fi) >g(p-9-9-6 + deg[F2,Fi])+9r, 

where degy g{X, Y) = qp + r,0 < r < p,p — ^^^^^ = 2. In this casep-9 — 9 — 6 = 3 
is not large enough for our purpose but deg[F2,Fi] is. Indeed, 

dFi dui ^ duz 

dxi dxi dxi 

dxi dxi dxi ^ dxi 

and 

dF2 _ du2 _ dz2 
dxi dxi dxj 
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Thus, for 1 < i < j < 3, 

dFi dF2 dFi dF2 ( dzi dzs dzi 2 ^2:2 \ dz2 

■7; 1~ ^ 2zi— 3Z2 



dxi dxj dxj dxi \ dxt dxi dxi dxi J dx 



(17) 





dz3 ^ dzi 
dxj dxj 


^3zlp-' 
dxjj 


1 dz2 


\dxj 


' dxi 


dzi dz2 


dzi dz2 \ J 


/ dz3 dz2 


dz3 dz2 


dxi dxj 


dxj dxi J 


\dxi dxj 


dxj dxi 



-2zi 



dzi dz2 dzi dz2 
dxi dxj dxj dxi 



.,„^ , „ .dzidz2 dzidz2\^^ 

(18) deg2zi — — -— — >9. 



Since 21,22,^3 are algebraically independent, by Corollary [7] for at least one pair 
h j:^ 1!^ i < j ^ 3; we have 

dzi dz2 dzi dz2 _^ Q 
dxi dxj dxj dxi 
And since degzi = 9, for that pair i, j we have 

'dzi dz2 dz 
^dxi dxj dxj dx 

Of course we also have 

(19) dcg 2zi ( ^ > dcg f ^^"^ 

\ dxi dxj dxj dxi J \ dxi dxj dxj dxi 

Since moreover 

dz2 ^ ^dy2 _|_ 2^3^ 
dxi dxi dxi ' 

dz3 _ dy3 
dxi dxi 



and 



it follows that 



deg?/2 = deg(a;2 + a:;i) =2, 
deg ys = deg (x^ + 2x^X2 + x\) 



dz2dz3_dz2dz3 _ f^dy2 ^ Oy^^^^^ (^4^^^ | 2yj^^^^ 

dxi dxj dxj dxi \ dxi dxi ) dxj \ dxj dxj J dxi 

dy2_dy3_ _ dy2 dys 

dxi dxj dxj dxi 

and so 

(20) deg ( 1^1^ - 1^1^) = deg ( 1^1^ - 1^1^ ) < 3. 



^ dxi dxj dxj dxi J \ dxi dxj dxj dxi 

Finally, hy ^ - 

(21) deg[Fi,F2] > 11. 
Now, using ([2T|) and ()16p we find that 

(22) deg5(F2,Fi) > g- 14 + 9r. 

Thus, by and ([13, we have g = r = 0. This means that g {X, Y) = g (X) and 
degg (F2, Fi) = degg{F2) € 6N, contrary to 8 ^ 6N. 
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For more inforraation about polynomial automorphisms which admit reductions 
of type I see [23] . 

Definition 4. Let O = (/i, /2, /s) be an automorphism of A = C[X, Y, Z] such that 
(for some n e N* ) deg/i — 2n, deg/2 = 3n, |n < deg/3 < 2n and /i,/3 are 
linearly independent. Suppose that there exist a,/3 G C with {a, (3) ^ (0,0) such 
that the elements 51 = /i — a/3, 92 = f2 — Pfs satisfy the following conditions: 

(i) gi,g2 is a 2-reduced pair and deggi = deg/i, deg(72 = deg/2; 

(ii) the automorphism (gi,(?2,/3) admits an elementary reduction (<?i,52,33) with 
deg [gi , 53] < deg 32 + deg [gi , 32] • 

Then we will say that Q admits a reduction (51,52,53) of type II. 
We will also say that a polynomial automorphism F — {Fi, F2, F3) admits a re- 
duction of type II if for some permutation a of {1,2,3}, the automorphism Q = 
{Pa {1)1 Fa {2)1 Pa {3)) admits a reduction of type II. 

Definition 5. Let O = (/i, /2, fs) be an automorphism of A = C[X, Y, Z] such that 
(for some n £ W) deg/i = 2n, and either 

3 

deg /2 = 3n, n< deg /3 < -n, 

or 

5 3 

-n < deg /2 < 3n, deg fs = -n. 

Suppose that there exist a,/3,7 G C such that the elements gi = fi — Pfs, 52 — 
/2 — 7/3 ~ a/I satisfy the following conditions: 

(i) 5i;32 is a 2-reduced pair and deg 51 = 2n, deg 52 = 3n; 

(ii) there exists 53 of the form 53 — (7/3 + g, where cr G C*, 5 G C [51, 52] , smc/i that 
deg 53 < |n, deg [51, 53] < 3n + deg [51, .92] • 

// (a, /3, 7) 7^ (0, 0, 0) and deg 53 < n + deg [51, 52] , then we will say that Q admits a 
reduction (51,52,53) of type III. On the other hand, if there exists /i G C* such that 
deg (52 — ^J■g^ < 2n, then we will say that Q admits a reduction (51,52 — ^531 53) 
of type IV. 

We will also say that a polynomial automorphism F = {Fi, F2, F^) admits a reduc- 
tion of type III (type IV) if for some permutation a of {1, 2, 3} , the automorphism 
Q = (-F'cr(i), -F'cr(2)i -Pcr(3)) admits a reduction of type III (type IV). 

Now, we can present the above mentioned theorem. 

Theorem 12. (\A7\ . Theorem 3) Let F — {Fi,F2,F^)be a tame automorphism 
of If degFi + degF2 + degF3 > i (in other words, if F is not an affine 
automorphism), then F admits either an elementary reduction or a reduction of 
one of types I-IV. 

2.4. Some number theory. We will use the following result from number theory, 
connected with the so-called coin problem or Frobenius problem. 

Theorem 13. (see e.g. [10.) Ifdi, d2 are positive integers such that gcd((ii, ^2) — 1, 
then for every integer k > (di — l)('i2 — 1) there are fci, fc2 G N such that 

k = fcidi + fc2d2- 

Moreover {di - l){d2 - 1) - I <^ diN + d2N. 
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The proof of the above theorem can be found in the number theory hterature, but 
for the convenience of the reader we give it here. In the proof we will write Af (rfi , ^2 ) 
for the minimal s G N such that {s, s + 1, . . .} C diN + d2N. Let us mention that 
the so-called Frobenius number (the maximal s G N such that s ^ diN + ^2^) is 
equal to M((ii,c?2) — 1- 

Proof. Without loss of generality we can assume that 1 < di < rf2- Indeed, if di = 1, 
then diN+d2N = N and {di - l){d2 - 1) = 0. Thus for any r = 1, . . . , di - 1 there 
are integers ki^r, fc2,r S ^ such that 

ki^rdl + k2^rd2 — T. 

Since di,d2,r > and r < di < d2, we have ki^rk2,r < 0- Moreover, since {ki j. — 
d2)di + {k2,r + di)d2 = ki j-di + k2,rd2 = r, we can assume that k2,r > 0. Notice 
that we can assume even more, namely that fc2,r > and ki r > d2 — 1- Indeed, 
let /ci^nfe.r € Z he such that /ci.rdi + k2.rd2 = k2.r > and there are no 
k[ ^,k'2 J. G Z such that k[ ^di + k2 ^£^2 — t- k'2 > Q and k'2 ,. < k2^r- Then, since 
(^i,r + d2)di + (k2^r — di)d2 — ^i.rdi + fc2,,d2 = "T, wc have k2,r — di < Q (since 
r < di < d2 we actually have k2,r~di < 0). Thus A;i,r + d2 > 0, and so ki_r > ^2 — 1- 
It is easy to see that to show that any natural number k > {di — l)(d2 — 1) is in 
(iiN+(i2N, we only need to show that 

(dl - l)(d2 - 1), (di - l)(d2 - 1) + 1, . . . , (di - l)(d2 - 1) + di - 1 e diN+d2N. 

First, 

(di-l)(d2-l) = (d2 - l)di - da + 1 = (d2 - l)di - d2 + fci,idi + A:2ad2 
= (d2 - 1 + A:i,i)di + (^2,1 - l)d2 G diN+dsN, 

because fci i > d2 — 1 and fc2,i > 0. Similarly, we show that (di — l)(d2 — 1) + 1 = 
(d2-l)di-d2 + 2,.. ., (di-l)'(d2-l) + di-2 = (d2-l)di-d2 + (di-l) G diN+daN. 
To see that (di - l)(d2 - 1) + di - 1 G diN+d2N we write 

(di - l)(d2 - 1) + di - 1 did2 - di - da + 1 + di - 1 = (di - l)d2. 

Thus we have shown that M(di,d2) < (di — l)(d2 — 1). 

To prove that M(di, d2) = (di — 1) (d2 — 1) it is enough to show that (di — l)(d2 — 
1)-1 ^ diN+d2N. Since (da-ljdi-dz = (di - l)(d2 - 1) - 1 and lcm(di, dz) = did2, 
it follows that 

{{ki,k2) G Z2 I A:idi+A:2d2 = (di-l)(d2-l)-l} 
= {(da - l-ld2,ldi - 1) I Z G Z}. 

But {(d2 - 1 - W2, Wi - 1)1 / G Z} n = 0. This ends the proof. □ 

3. Some useful results 

3.1. Some simple remarks. In this section we make some simple but useful re- 
marks about existence of automorphisms and tame automorphisms with given mul- 
tidegree. 

Proposition 14. (pT, Prop. 2.1) If for 1 < di < . . . < d„ there is a sequence 
of integers 1 < ii < . . . < im l£ such that there exists an automorphism G of 
C™ with mdegG — (di-^, . . . , di,,J, then there exists an automorphism F o/C" with 
mdeg_F — (di, . . . ,d„). Moreover, if G is tame, then F can also be found tame. 
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Proof. Without loss of generality we can assume that m < n. Let 1 < ji < . . . < 
jn-m < n be such that {h, . . . , U {ji, . . . ,j„-m} = {!,... ,n}. Then, of course, 
{ii, . . . ,im} n {ji, . . . ,jn-m} = 0- Consider the mapping h = {hi, . . . , /i„) : C" ^ 
C" given by 

, . _ ( Xk for fc G 

nk[xi, . . . ,a;„j - I ^^^^^^ ^ ^ ^^^^ . , j„_„,}. 

Of course h is an automorphism of C" and deg hk — dk for k e {ji, . . . , jn-m}- 
Consider also the mapping g — (51, . . . ,5„) : C" — > C" given by 



Gi{ui^, . . . , Ui„) for k = ii, 

Uk for fc G {ji, . . . , j„_„}. 



Then g is an automorphism of C" and deg = dk for fc G {ii, . . . , im}- 

Now F = 5 o /i is an automorphism of (tame when G is tame) with mdeg F — 
{di,...,dn). □ 

Proposition 15. ([17] . Prop. 2.2) If for a sequence of integers 1 < di < . . . < dn 
there is i G {1, . . . , n} such that 

i-l 

di — kjdj with kj G N, 

then there exists a tame automorphism F of €7^ with mdegi^ = (di, . . . 
Proof Define h = {hi,..., h„) : C" ^ C" and g = (51, . . . , g„) : C" C" by 

f Xfc for fc = i. 



_ J Wfe + ■ ■ ■ u^Li for k ^ i, 



and 

Uk tor k ^ I. 

It is easy to see that F = goh is a tame automorphism with mdeg _F = (di , 



□ 



The above proposition implies the following result. 

Corollary 16. (\17\. Cor. 2.3) If 1 < di < . . . < dn is a sequence of integers 
with di < n ~ 1, then there exists a tame automorphism F of C"" with mdegi^ = 
{di,...,dn). 

Proof. Let ri G {0,1,..., di — 1}, for i = 2,...,n, be such that di = ri{moddi). 
If there is an i G {2, . . . ,n} such that — 0, then di = kdi for some fc G N* and 
by Proposition [T5l there exists a tame automorphism F of C" with the desired 
properties. 

Thus assume that =/= for all i = 2, . . . , n. Since di — 1 < n — 1, there are 
i,j G {2, . . . , n}, i ^ j, such that = rj. Without loss of generality we can assume 
that i < j. Then dj — di + kdi for some fc G N, and by Proposition [15] there exists 
a tame automorphism F of C" with the desired properties. □ 



The above corollary can be improved as follows. 
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Theorem 17. If 1 < di < . . . < dn is a sequence of integers with 

di ^ 
gcd(rfi, . . . ,d„) ~ 

then there exists a tame automorphism F of C" with mdegi^ = {di, . . . ,d„). 

Proof. Let d = gcd(c?i, . . . , dn)- Then the numbers r2, . . . , r„ defined as in the proof 
of Corollary [TCI satisfy G {0, d, 2d, . . . , di — d} for i = 2, . . . ,n. Since the number 
of elements of the set {0, d, 2d, . . . , di ~ d} is equal to 

di 

i < n — 1 

gcd(di, . ..,dn) ~ 

we can use the same arguments as in the proof of Corollary [TBI D 

Combining Theorem [17] and Proposition [T4| we obtain the following result. 

Corollary 18. If for 1 < di < . . . < d„ there is a sequence of integers 1 < ii < 
. . . < im < n, such that 

di. 



< m — 1, 



gcdidi^,...,d,^) 

then there exists a tame automorphism F of C"" with mdegi^ ~ (di, . . . 

3.2. Reducibility of type I and II. Now we will show that in our considerations 
we do not need to pay attention to reducibility of type I and II. 

Lemma 19. Let (^1,^2,^3) ^ (1,1,1), di < d2 < d^ be a sequence of positive 
integers. If there is an automorphism (a tame automorphism) F : ^ such 
that F admits a reduction of type I or II and mdegi^ = {di,d2,d3) , then there is 
also an automorphism ( a tame automorphism ) F : ^ C'^ such that F admits an 
elementary reduction and mdeg_F = (^1,(^2,^3) • Moreover, if F (0,0,0) = (0,0,0) , 
then F can also be found such that F (0, 0, 0) — (0, 0, 0) . 

Proof. Assume that F — (-^1,-^2,-^3) admits a reduction of type I. By Definition 
[3| there is a permutation cr of {1,2,3} and a G C* such that the elements gi — 
^ct(i)i52 = -Po-(2) — o.Fi7{3) satisfy the following conditions: 

(i) gi,g2 is a 2-reduced pair and deg^i = degi^cr(i), degg2 = degFo.(2); 

(ii) the automorphism {gi, g2, Fcr{3)) admits an elementary reduction of the form 
(51,52,93) • 

For simplicity of notation (and without loss of generality) we assume that a = 
id{i,2,3} • Thus we can take F — {gi,g2,F^) . 

If F admits a reduction of type II we can use a similar construction to obtain 
an automorphism F . 




(for type I) 



(for type II) 
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F is tame if and only if F is tame. It is also clear that F (0, 0, 0) — (0, 0, 0) when 
F(0,0,0) = (0,0,0). □ 

The above lemma also implies the following 

Proposition 20. Let {di,d2,d^) ^ (1,1,1), di < c?2 < d^, be a sequence of pos- 
itive integers. If there is a tame automorphism F : ^ with mdeg F — 
{di , d2, ds) , then there is also a tame automorphism F : ^ such that mdeg F = 
(^1,^2,^3) and F admits either an elementary reduction or a reduction of type III 
or IV. Moreover we can require that F (0, 0, 0) = (0, 0, 0) . 

Proof. Let F = (Fi, F2 , F3 ) : C"^ — > C"^ be any tame automorphism with mdegi^ = 
(di, (^2, 0^3) and let T : C'^ — > C'' be the translation given by 

T:C'3 (x, y, z) {x ~ Fi (0) , y - F2 (0) , z - F3 (0)) G 

Then obviously T o F is a tame automorphism of C'^ such that mdeg {T o F) = 
mdegF = (^1,^2,^3) and (ToF) (0,0,0) = (0,0,0). If T o F admits either an 
elementary reduction or a reduction of type III or IV, then we take F ~ To F. And 
if T o F admits a reduction of type I or II, then we can use Lemma fT9l □ 

In particular Proposition [20] says that reductions of type I and II are irrelevant 
for our considerations. To be precise we formulate the following 

Theorem 21. Let (di, 1^2, ^3) ^ (1,1,1), di < c?2 < ds be a sequence of positive 
integers. To prove that there is no tame automorphism of with multidegree 
(di,d2,d3) it is enough to show that a (hypothetical) automorphism F of with 
mdegF = {di, d2, d^) admits neither an elementary reduction nor a reduction of 
type III or IV. Moreover, we can restrict our attention to automorphisms F with 
F (0,0,0) = (0,0,0). 

To end this section, let us look again at Example [T] If F is the automorphism 
from that example, then mdeg F = (9, 6, 8) or (6, 8, 9) after permutation of coordi- 
nates. This automorphism does not admit an elementary reduction and admits a 
reduction of type I. One can easily see that (in the notation of Example [T|) 

T20T1 =T.-^ oL-^oF 

is a reduction of type I of F. Moreover for F = L^^ o F we have 

mdeg F = mdeg F 

and F3-1 o F is an elementary reduction of F. 

3.3. Reducibility of type III. First of all notice that if 1 < di < d2 < d3 are 

such that mdegF = (di, d2, d3) for some automorphism F that admits a reduction 
of type III, then by Definition [5] there is n S N* such that 

da(i) = 2n 

and either 

3 

dCT(2) = 3n, n < d^(3) < -n, 

or 

5,0 ,3 

-n < d^(2) < in, d^(3) = -n 
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for some permutation crof {1,2,3}. Since |n < 2n < min{|n, 3n}, we must 
actually have 

d2 — 2n 

and either 

3 

ds — 3n, n < di < -n, 

or 

5 , o ,3 

—n < da < 3n, di = — n. 

Thus we have the foUowing remark. 

Remark 3. // an automorphism F of with mdeg_F — [di,d2,d^) , 1 < di < 
^2 < 0^3, admits a reduction of type III, then 

(1) 2M2, 

(2) 3|di or I = §. 

Because of the remark above it is natural to consider the situation of the foUowing 
lemma. 



Lemma 22. Let {di,d2,d^) ^ (1,1,1), di < d2 < da he a sequence of positive 
integers such that ^ = §• If there is an automorphism (a tame automorphism) F : 
— >■ C'^ such that F admits a reduction of type III and mdeg F = (di , d2 , da) , then 
there is also an automorphism (a tame automorphism) F : ^ <C^ such that F ad- 
mits an elementary reduction and mdeg\F — {di,d2,d^) . Moreover, if F (0,0,0) — 
(0, 0, 0) , then F can also be found such that F (0, 0, 0) = (0, 0, 0) . 

In the proof of this lemma we will use the following result. 

Lemma 23. f\4S\. Corollary 4) If m automorphism (31,32,33) is a reduction of 
type III of an automorphism (/i, f2, fa) , then 

deg 31 + deg 32 + deg 33 < deg /i + deg /2 + deg /a. 

Proof, of Lemma\22\ Assume that F = (Fi,F2,i^a) admits a reduction of type III. 
By the above considerations, the conditions of Definition [5] must be satisfied for 
the automorphism 9 = {fi, f2, fs) = {F2, F3, Fi) ■ Also by Definition [5] there are 
n eN* and a, /3, 7 G C, (a, /3, 7) ^ (0, 0, 0) , such that the elements 31 = /i - Pfs, 
32 = /2 — 7/3 — a/l satisfy the following conditions: 

(i) 31,32 is a 2-reduced pair and deg 31 — 2n, deg 32 ~ 3n; 

(ii) there exists 33 of the form 3a = cr/a + 3, where cr G C*, 3 G C [31, 32] , such that 
deg 3a < |n, deg [31, 33] < 3n + deg [31, 32] ; 

(iii) deg 3a < n + deg [31 , 32] . 

Let us notice that apart from 3a = c/a +3 we can also take 3a = /a + = fs + g, 
with 3 = ^3 G C[3i,32] . 

Since in our situation, i.e. ^ = |, we have d2 = 2n, da — 3n and hence 
degF2 = deg/i — 2n — deg 31 and deg Fa = deg/2 = 3n = deg 32, the lemma 
above yields deg 33 < deg/3 = degFi — di. This means that the automorphism 
(31 T 92, fs) 7 and hence F = [Fi , 31 , 32) , admits an elementary reduction. Of course 
mdeg (Fi^3i, 32) = mdeg (Fi, F2, Fa) . 

Since F = T2 oTi o F, where the mappings 















Ti : 




















I" 


— — ax^ 



MULTIDEGREES OF TAME AUTOMORPHISMS OF C 



21 



and 











r a; + 5i(y,z) 
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are triangular automorphisms, F is tame if and only if F is tame. 

Since deg-Fi > 0, also deg^ > 0, and hence g = 3 — a for all a £ C. Thus we can 
assume that g (0, 0) = 0. Then F (0, 0, 0) = (0, 0, 0) when F (0, 0, 0) = (0, 0, 0) . □ 

By Lemma mi we also have the following result. 

Proposition 24. Let ((ii,d2,'^3) 7^ (I7 Ij ^) 1 di < d2 < d^, be a sequence of positive 
integers such that f| = f • ^/ there is a tame automorphism F : ^ such 
that mdeg-F — (^1,^2,^3) , then there is also a tame automorphism _F : — !■ 
such that F admits either a reduction of type IV or an elementary reduction and 
mdeg_F= (^1,^2,^3). Moreover we can require that F (0,0,0) = (0,0,0). 

Proof. As in the proof of Proposition 1201 we consider the automorphism T o F. 
Then we have three cases: (I) T o F admits a reduction of type IV or an elementary 
reduction; (II) T o F admits reduction of type III; (III) T o F admits a reduction of 
type I or II. In the first case we put F ~ T o F, in the second case we use Lemma 
[22] and in the third case we use Lemma fT9l □ 

The above proposition means that whenever ^ = §, reductions of type I, II and 
III are irrelevant for our considerations. More precisely, we have the following 

Theorem 25. Let [di,d2,d^) ^ (1,1,1), di < d2 < ^3, he a sequence of positive 
integers such that f| = f or 3 | di . To prove that there is no tame automorphism of 
C'^ with multidegree (^1,(^2,(^3) it is enough to show that a (hypothetical) automor- 
phism F ofC^ with mdegF = (di,d2,d3) admits neither a reduction of type IV nor 
an elementary reduction. Moreover, we can restrict our attention to automorphisms 
F -.C^ such that F (0, 0, 0) = (0, 0, 0) . 

Proof. Take any F e Tame(C'^) with mdegi^ = (c?i, (i2, ^3). By Theorem [2T] we can 
assume that F admits either an elementary reduction or a reduction of type III or 
IV. 

If F admits a reduction of type III, then by Remark |3] and by the assumptions 
we have ^ = |. Thus we can use Proposition [M] □ 

3.4. Reducibility of type IV and Kuroda's result. In the previous sections we 
have proved that from our point of view reductions of type I and II are irrelevant. 
The same is true for reductions of type III under an additional assumption (see 
Theorem [25|. 

The following result due to Kuroda says that reduction of type IV is also irrele- 
vant for our aim. 

Theorem 26. ^[24| . Thm. 7.1) No tame automorphism of admits a reduction 
of type IV. 

Thus wc have the following 

Theorem 27. Let (^1,^2,^3) 7^ (Ijlil)i di < d2 < dj,, be a sequence of positive 
integers. To prove that there is no tame automorphism F of with mdeg F — 
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(di, (i2, (is) it is enough to show that a (hypothetical) automorphism F of with 
mdegi^ = (rfi, d2, ds) admits neither a reduction of type III nor an elementary re- 
duction. Moreover, if we additionally assume that ^ = | or 3 { di , then it is enough 
to show that no (hypothetical) automorphism ofC'^ with multidegree (^1,^2,^3) ad- 
mits an elementary reduction. In both cases we can restrict our attention to auto- 
morphisms F -.C^ ~^C^ such that F (0, 0, 0) = (0, 0, 0) . 

Proof. The proof is similar to the proof of Theorem 1251 □ 

3.5. Reducibility and linear change of coordinates. Now we make some re- 
marks that will be useful in considerations of some special cases. The main result 
of this section says that we can restrict our attention to the automorphisms whose 
linear part is the identity map. 

Lemma 28. If an automorphism (-Fi, -F2, -Fb) admits an elementary reduction, then 
so does (Fi, F2, F3) o L for every L e GL3 (C). 

Proof. Without loss of generality we can assume that (i^i,F2,F3) admits an el- 
ementary reduction of the form {Fi — G {F2, F^) , F2, F3) . It is easy to see that 
{FioL-G {F2 o L, F3 o L) , F2 o L, F30L) = {Fi - G (F2, F3) ,F2,F-i)oL is an el- 
ementary reduction of (Fi , F2, F^) o L = (Fi o L, F2 o L, F3 o L) . □ 

We also have the following obvious lemma. 

Lemma 29. For every mapping F : C" — )■ C" and every L e GL„ (C) we have 

mdeg {F o L) — mdeg F. 

Combining the above two lemmas we obtain the following result. 

Theorem 30. For every sequence of positive integers (di, . . . ,dn) ^ (1, . . . , 1) , if 
there is a tame automorphism F : C" — > C" such that F admits an elementary 
reduction, F(0, . . . , 0) = (0, . . . , 0) and mdeg F = {di, . . . , dn) , then there is also a 
tame automorphism F : C" — s> C" such that F admits an elementary reduction, 
mdeg-F — {di, . . . ,dn), F (0, . . . , 0) = (0, . . . , 0) and the linear part of F is equal to 
idc" . 

Proof. Let L be the linear part of F. Since F £ Aut(C"), we have L 6 GLn{C). 
The hnear part of F o is equal to idc" . We also have (F o (0, . . . , 0) = 
F(0,...,0) = (0,...,0). □ 

3.6. Relationship between the degree of the Poisson bracket and the num- 
ber of variables. The main result of this section is Lemma [32] below. We start 
with the following 

Lemma 31. Let f,g^ C[Xi, . . . , Xn] be such that 

/ = ^i + /2 + ■•■ + /;, g = X2+g2 + ---gm, 

where fi,gi are homogeneous forms of degree i. If deg[f,g\ = 2 and f does not 
involve Xi, where i > 2, then g does not involve Xi either. 

Proof. The assumption deg [/, g\ — 2 implies that for all 1 < fc < Z < n we have 

deg Jac^*-^' (/,5)<0. 

In particular, 

deg Jac^^^' (/,5) <0, 
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but 

jx,x, . . ^ df_dg_ _ df_dg_ ^ Of dg 

dXidx, dx.dXi dXidx,' 

Thus deg < 0. In other words if g involves Xj then Xi occurs in the hnear part 
of g. But this contradicts the assumptions. □ 

Now we are in a position to prove the following lemma that is one of the main 
ingredients in proving, for instance, that (5, 6, 9) ^ mdeg (Tame (C^)) . 

Lemma 32. Let f,gG C[Xi, . . . , X„] be such that 

f = Xi + f2 + --- + fi, g = X2+g2 + --- + gm, 

where fi,gi are homogeneous forms of degree i. If deg[/, 5] = 2, then f,g € 

Proof. Without loss of generality we can assume that I < m. Let « > 2 be arbitrary. 
Let us notice that 

[Jac^^^* (/, <?)] , = Jac^^^- {X„g2) + Jac^^""^ {f^, X^) = || 

and 

[Jac^^^- = Jac^=^- (Xi,ff2) + Jac^^^' {f^^X^) = -|^, 

where [Jac^''^' if ,9)]^ is the homogeneous part of degree d of Jac^''-^' ifjd) ■ But 
the assumption deg[/, 5] = 2 means in particular that [Jac^^"^' {f,g)]i = and 
[Jac^^^- {f,g)]^ = 0. Thus wc obtain 

dXi dXi 
and so /2,fl'2 do not involve Xi. It follows that 

[Jac^i^* (/, g)] 2 = Jac^i^* (Xi, 53) + Jac^^^* (/a, 32) + Jac^^^^ (/s, X^) 



dgs 



dXi 
and 

[ Jac^^^- (/, ^?)] 2 = Jac^^^* (Xi, 53) + Jac^="- (/2, 52) + Jac^^^* (/3, ^2) 

= Jac^^^' (/3,X2) 



dXi 



Since deg[/, 5] = 2 implies [Joc^^^' {fi9)]2 — ^'^d [Jac^^^* {f-,9)]2 — 0' ^® 
that 

dXi dXi 

and so f3,g3 do not involve Xj. 

Proceeding inductively, when we know that /2, . . . , 52, • • • , 5;-! do not in- 
volve Xi, we obtain 

[Jac^^^- (/, 3)] „_i = Jac^^^- (Xi, 5„) + • . • + Jac^i^' (/„, X2) 
= Jac^^^HXu9n) = ^ 
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and 

By the assumption deg [/, 5] = 2, as before we find that /„ and g„ do not involve 
Xi. Therefore / does not involve Xi. To deduce that g does not involve Xi either, 
we can use Lemma □ 

By similar arguments one can prove the following 

Theorem 33. Let f,g^ C[Xi, . . . , Xn] be such that 

f = Xi+f2 + --- + fl, .9 = ^2 + 52 + • • • + 5m, 

where fi,gi are homogeneous forms of degree i. If deg [/, g] ~ d < min {k, m} , d > 2, 
and fi,gi for z = 1, . . . , d — 1 do not involve Xi, where I > 2, then f and g do not 
involve Xi. 

The results of Lemma [5^ and Theorem 1551 can be generalized as follows. 
Theorem 34. Let f,g e C[Xi, . . . ,X„] be such that 

/ = /i + /2 H \- fi, 5 .91 + .92 H 5m, 

where fi,gi are homogeneous forms of degree i. If fi,gi are linearly independent, 
deg [/, g] = d < min {I, m} ,d>2, and fi,gi, for i = 1, . . . ,d — I, do not involve 
Xr, where r > 2, then f and 5 do not involve Xr- 

Proof. Let ^3, . . . , In-i G C[Xi, . . . , Xr-i, Xr+i, . . . , Xn] be linear forms such that 
/i, 51, ^3, ■ • ■ , 'n-i are linearly independent. Then fi, gi,!^, . . . ,ln-i, Xr are also 
linearly independent. Let L = (/i, gi, ^3, . . . , Z„_i, X^) : C" — > C". Of course 
L,L~^ e GL„(C), and by Lemma fTOl deg[f o L^^ , g o L^^ ~ deg[/,g] ~ d. One can 
also check that (/ o L^^)^ = Xi, (g o L^^)^ = X2 and that (/ o i^^) . , {g o - , 
for i = 1, . . . , d ~ 1, do not involve Xi. Thus by Theorem / o L~^,g ° 
do not involve Xi either. And one can easily check that the same is true for 
(/oL-i) oi and.9= (.90L-1) oi. □ 
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4. The case (^1,^2,^3) and its generalization 



4.1. The case (pi,p2,<^3)- Here we investigate the set 

{(pi,P2, rfs) : 3 < pi < P2 < d^, pi,p2 prime numbers } n mdeg (Tame (C^)) . 
The complete description of this set is given in the following theorem. 

Theorem 35. ([18\. Thm. 1.1) Let > p2 > pi > 3 be positive integers. If 
pi and p2 are prime numbers, then [pi,p2,d3) G mdcg(Tamc(C'')) if and only if 
da e P1N + P2N. 

Proof. If da G P1N+P2N, then by Proposition llSi there exists a tame automorphism 
F G Tame (C'^) such that mdeg F — (pi , P2 , ^3) • Thus in order to prove the theorem 
we must only show that if ^ piN + P2N, then there is no tame automorphism 
F : with mdegF = (^1,^2,^3) ■ Thus up to the end of the proof we assume 

that ds ^ piN + P2N. 

Assume, to the contrary, that there are tame automorphisms F of C'^ such 
that mdegi^ = {pi,p2,d3). By Theorem \Tl\ we only need to show that all such 
automorphisms do not admit an elementary reduction and reduction of type III. 
Since P2 > 3 is a prime number, 2 \ p2. Hence by Remark [31 no automorphism F 
of with mdegF = (^1,^2,^3) admits a reduction of type III. 

Assume, to the contrary, that there is an an automorphism F = (^"1,^2,-^3) of 
C'^ with mdegF = (^1,^2,^3) that admits an elemenatry reduction. Notice that, 
by Theorem [T3l 



where g £ C [X, F] , is an elementary reduction of (i^i, ^2, -F3) • Then we have 
degg(i^i, i^2) = degFs = ^3. But, by Proposition [51 



where degy g{X,Y) = qpi + r with < r < pi. Since Fi,F2 are algebraically 
independent, deg[i^i,F2] > 2 and so 

P1P2 -P1-P2 + deg[Fi,F2] > P1P2 -pi -P2 + 2 > (pi - l)(p2 - !)• 

This and (123]) imply that q = 0, and that: 



(23) 



^3 < {Pl - 1)(P2 - 1). 



Assume that 



{Fi,F2,F3~g{FuF2)), 



degg{Fi,F2) > q{piP2 - Pi - P2 + deg[i^i, ^^2]) + rp2, 



i=0 



Since lcm(pi,p2) — P1P2, the sets 

PlN,P2+PlN, 

are pairwise disjoint. This yields: 




(deg Fi deg g., + i deg F2 ) 



and so 



Pi-i 

d3=degg{Fi,F2) e [j (rp2 +PiN) C piN +J52N, 



r=0 



26 



MAREK KARAS 



a contradiction. 
Now, assume that 

{Fi,F2-giFi,F3),F3), 

where g E C[X,Y] , is an elementary reduction of F = (^1,^2,-^3) • Since ^ 
piN + p2N,pi I ds and gcd(pi, ds) — 1. This means, by Proposition [9j that 

degg(Fi, F3) > qipids - rfa - Pi + deg[Fi, i^g]) + rds, 

where degy g{X, Y) = qpi +r with < r < pi. Since pid^ — dz — pi + deg[Fi, F3] > 
Pids — 2(^3 > da > P2 and since we want to have deg 17(^1,^3) — p2, we conclude 
that q — r = Q. This means that g{X^Y) = g{X), and then p2 = dcgg{Fi) € PiN, 
a contradiction. 

Finally, if we assume that {Fi — g{F2, F3), F2, F3), where g e C [X, y] , is an 
elementary reduction of {Fi, F2, F3) , then in the same way as in the previous case 
we obtain a contradiction. □ 

Corollary 36. The following equality holds true 

{(pi,P2, da) : 3 < Pi < P2 < d3, pi,p2 prime numbers } fl mdeg (Tame (C"^)) 
= {(PI7P2, d3) : 3 < pi < p2 < d3, pi,P2 prime numbers, ds e piN + P2N} 

4.2. Some consequences. 

Theorem 37. (\18\. Thm. 3.1) Let p2 > 3 be a prime number and d^ > p2 be an 
integer. Then (3,p2,d3) G mdeg(Tamc(C'^)) if and only if d^ ^ {2p2 — 3k \ k — 

Proof. Since p2 > 3 is a prime number, P2 = r (mod 3) for some r £ {1, 2}. It is easy 
to see that if d3 > p2 and d3 = (mod 3) or d3 = r (mod 3), then da G 3N +P2N. 
Thus, by Theorem I13i 

2(p2 - 1) - 1 7^ 0,r (mod 3). 

Take any ds such that P2 < d3 < 2p2 — 3 and d3 ^ 0,r (mod 3). Since d3 < 2p2 — 3 
and d3 = 2p2 — 3 (mod 3), we see that d3 ^ 3N + P2N, because otherwise we would 
have 2p2 - 3 e 3N + P2N, contrary toTheorem [T3l Thus 

{d3 e N|d3>P2,d3^3N + p2N} = 

= {d3 e N I P2 < d3 < 2p2 - 3, d3 = 2p2 - 3( mod 3)} 
= {2P2-3A; I fc = l,...,[f]} 

□ 

Theorem 38. Thm. 3.2) (a) If ds > 7, then {5,7, ds) e mdeg(Tame(C3)) if 

and only if 

ds 7^8,9,11,13,16,18,23. 

(b) If ds > 11, then (5, 11, d3) e mdeg(Tame(C'^)) if and only if 

da / 12, 13, 14, 17, 18, 19, 23, 24, 28, 29, 34, 39. 

(c) If ds > 13, then (5, 13, ds) G mdeg(Tame(C'^)) if and only if 

ds ^ 14, 16, 17, 19, 21, 22, 24, 27, 29, 32, 34, 37, 42, 47. 
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(d) If ds > 11, then (7, 11,^3) G mdeg(Tamc(C'^)) if and only if 

da + 12, 13, 15, 16, 17, 19, 20, 23, 24, 26, 27, 30, 31, 34, 37, 38, 41, 45, 48, 52, 59. 

Proof. This is a consequence of Theorems 1131 and 1351 For example to prove (a), by 
Theorems [12] and [35] we only have to check which numbers among 7, 8, . . . , 23 — 
(5 - 1)(7 - 1) - 1 are elements of the set 5N + 7N. □ 

4.3. Generalization. Here we make a generalization of Theorem l35] 

Theorem 39. i^|20] . Thm. 2.1) Let d^ > c?2 > di > 3 be positive integers. If di and 
d2 are odd numbers such that gcd(di,d2) — 1, then {di,d2,da) £ mdeg(Tame(C'^)) 
if and only if ds G rfiN + ^2^. 

Proof. The proof is a modification of the proof of Theorem [351 As before, if we 
assume that c?3 e diN + d2N, then by Proposition ll5[ there is a tame automorphism 
F of such that mdegF = (di, (i2, ^3) . 

Moreover, as in the proof of Theorem [351 '^e only need to show that no au- 
tomorphism F of with mdeg-F = (di, (i2j f^s) admits an elementary reduction, 
when ds ^ diN + d2N. Assume, to the contrary, that ^3 ^ diN + d2N and that 
F — {Fi,F2,F3) is an authomorphism of C'^ with mdegi^ — (^1,^2,^3) that ad- 
mits an elementary reduction. 

If we assume that (Fi,F2,i^3 — ^(i^i, i^2)), where g G C[X, F], is an elementary 
reduction of (Fi, F2, F3) , then we can proceed exactly in the same way as in the 
proof of Theorem [351 

Only in the case of an elementary reduction of the form (Fi, F2 — g{Fi, F3), i^s) 
and (_Fi — g{F2, F3), F2, F3) we must modify the arguments. 

Assume that 

(Fi,F2-g(Fi,F3),F3), 

where g G C[X, X], is an elementary reduction of (^1,^2,^3) . Since ^3 ^ (iiN+(i2N, 
we have c?i j" ^3 . This follows that 



gcd((ii,d3) 

Since di is odd, we also have p ^ 2. Thus by Proposition [H 

deg5(i^i, i^3) > q{pd3 -d3-di+ deg[i^i, + rd^, 

where degy g{X, Y) ~ qp+r with < r < p. Since p > 3, we see that pd^ — d^—di + 
deg[i^i, F3] > 2(i3 —di + 2 > d^. Since we want to have degg{Fi, F3) = 1^2, it follows 
that q = r — 0, and then g{X,Y) = g{X). This means that d2 = degg (Fi) G c?iN, 
contradicting to gcd{di,d2) = 1 and 1 < di. 

Finally, if we assume that (Fi — g{F2, F3), F2, F3), where g G C [X, F] ,is an 
elementary reduction of (Fi, F2, F3) , then in the same way as in the previous case 
we obtain a contradiction. □ 

4.4. The set mdeg (Aut (C'^)) \ mdeg (Tame (C'^)) . In this paragraph we say a 
few words about a relation between mdeg (Tame (C'^)) and mdeg (Aut (C^)) . The 
obvious relation is 



mdeg (Tame (C^)) C mdeg (Aut (C^)) 
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and, more generally, 

mdeg (Tame (C")) C mdeg (Aut (C")) . 

The question is, whether the set mdeg (Tame (C")) is a proper subset of mdeg (Aut (C")) . 
In dimension two the answer is negative due to Jung [9 and van der Kulk [21j . 
Namely we have 

mdeg (Tame (C^)) = mdeg (Aut (C^)) {(^1,^2) : ^1^2 or ^2^1} ■ 

Let us notice that the result of Shestakov and Umirbaev [JS] about wildness of the 
Nagata's example does not imply the positive answer in dimension three. The prob- 
lem is that the Nagata's example is of multidegree (5,3, 1) S mdeg (Tame (C'^)) . 
In spite of that, the answer is positive. We will show it in this subsection. Actually 
we show not only that the difference mdeg (Aut (C"^)) \mdeg (Tame (C"^)) is not 
empty, but also that this set has infinitely many elements. 
Let 

N -.C^ 3 {x, y, z)^ {x + 2y{y'^ + zx) - z{y'^ + zxf , y - z{y^ + zx),z) £ 
be the Nagata's example and let 

T:C^3 {x,y,z) <^ {z,y,x) G 
We start with the following lemma. 

Lemma 40. (^20 , Lem. 3.1) For all n en we have mAeg{T o NY ^ {An-i,An- 
l,4n+l). 

Proof. We have T o N{x, y, z) ~ {z,y — z{y'^ + zx), x + 2y{y'^ + zx) — z{y^ + zx)'^), 
so the above equality is true for n ~ 1. Let (/n, ffn, ^n) = (T o iV)" for /„, 5„, ft,„ G 
C[X, Y, Z]. One can see that gi+hifi ^ Y'^+ZX, and by induction that gn+h-nfn = 
y2 + zx for any n e N* . Thus 

(./ri+l,.9n+l, ^ri+l) = (T O N) O (/„,5„, /l„) 



So if we assume that mdeg (/«,(?«, /in) = (4n — 3, An — l,4n + 1), we obtain 
mdeg(/„+i,g„+i,/i„+i) = (4n + l,(4n+l) + 2, (4n + 1) + 2 • 2) = (4(n + 1) - 



By the above lemma and Theorem 1391 we obtain the following 

Theorem 41. ([20\ . Thm. 3.2) For every n e N the automorphism {T o N)"- is 
wild. 

Proof. For n = 1 this is the result of Shestakov and Umirbaev [47l |48] . So we can 
assume that n > 2. The numbers 4n — 3, 4?! — 1 are odd and gcd(4n — 3, 4n — 1) = 
gcd(4n -3,2) = 1. Since 4n - 3 > 2, we see that 4n + 1 ^ (4n - 3)N + {An - l)N. 
Then, by Theorem[39l {An - 3, 4?! - 1, 4n + 1) ^ mdeg(Tamc(C3)) for n > 1. This 
proves that (T o iV)" is not a tame automorphism. □ 

Let us notice that in the proof of the above theorem we have also proved that 
{{An - 3,4n - l,4n+ 1) : n G N,n > 2} C mdeg(Aut(C^))\ mdeg(Tame(C^)). 
This gives the following result. 




3,4(n+l)-l,4(n+l) + l). 



□ 
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Theorem 42. (^20], Thm. 1.1) T/ie sei mdeg(Aut(C3))\ mdeg(Tame(C3)) is infi- 
nite. 

5. The case (3, ^2, da) 
In this section we give a complete description of the set 

{(3,d2,d3)|3 <d2< rf3}nnideg(Tamc(C3)). 
This description is given by the fohowing 

Theorem 43. dH], Thm. 1.1) If 3 < d2 < d^, then (8,^2,^3) e mdeg(Tame(C^)) 
if and only if 3|c?2 or d^ G 3N + ^2^. 

Proof. By CoroUarvfTSl if 3|rf2 or ds e 3N + (i2N, there exists a tame automorphism 
F : C"^ C'^ such that mdegF — (3,c?2,c'3)- Thus in order to prove Theorem 03] 
it is enough to show that if 3 f c?2 and d^ ^ 3N + d2N, then there is no tame 
automorphism of C"^ with multidegree (3, c?2, c?3)- So from now we will assume that 
3 \ d2 and da ^ 3N + d2N. 

Since 3 \ c?2, we have gcd(3,(i2) = 1- Hence Theorem [T3l implies that for all 
k > [3- l){d2 - 1) = 2(i2 - 2 we have fc e 3N + d2N. Thus, since ^ 3N + d2N, 
we have 

(24) d3 < 2d2 - 2. 

By Theorem [27] it is enough to show that all automorphisms F of C"^ with 
mdegi^ = (3,^2,^3) do not admit an elementary reduction and reduction of type 
III. Notice also that, since di = 3 and d2 can be an even number, we can not use 
Remark [3] to obtain that all automorphisms F of C'^ with mdcgF = (3,d2,d3) do 
not admit reduction of type III. 

Assume that an automorphism F = (^"1,^2, ^3) : C"^ -H> C'^ with mdegF = 
(3, ^27^3) admits a reduction of type III. Then by Definition[5]there is a permutation 
cr of {1, 2, 3} and n gW such that degFcr(i) = 2?!, and either: 

3 

(25) degf;^(2) = 3n, n< degF^^^^) < -n 
or 

5 3 

(26) -71 < degF^(2) < 3?!, degi^^(3) = -n. 

Since |n < 2n < min{|n, 3n}, we have d2 = 2n and either: 

3 

^3 = 3n, n < 3 < -n 

or 5 3 

-n < ds < 3n, 3 = -n. 

Thus n = 2 and then 5 < c?3 < 6. From the last inequalities we obtain ^3 = 6. This 
contradicts ^3 ^ 3N + d2N. 

Now, assume that {Fi,F2,F3 — g{Fi,F2)), where g e C[Ar, y], is an elemen- 
tary reduction of (^1,^2,^3)- Hence we have deg5(Fi,F2) = degFa ~ ^3. Since 
gcd(3,c?2) — 1, by Proposition [S] we have 

deg.g(Fi, F2) > g(3d2 - ^2 - 3 + deg[Fi, F2]) + rd2, 

where degy g{X, Y) = 3q+r with < r < 3. Since Fi, F2 are algebraically indepen- 
dent, deg[Fi,F2] > 2 and so 3^2 - ^2 - 3 + deg[Fi, F2] > 2^2-1- Then jM]) implies 
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q = 0. Also by ^ we must have r < 2. Thus giX,Y) = ga{X) + gi{X)Y. Since 
3N n (d2 + 3N) = 0, we deduce that deg5(Fi, Fa) G 3N U (^2 + 3N) c 3N + dsN, 
contrary to assumption. 

Now, assume that {Fi,F2 — g{Fi, F^), F^), where g G C[X,Y], there is an ele- 
mentary reduction of (^1,^2,^3). Then degg(Fi,F3) = ^2- Since ^3 ^ 3N + c?2N, 
it follows that gcd(3,o?3) = 1. Then by Proposition [9] we have 

degg(Fi, F3) > q{3d3 - ^3 - 3 + deg[Fi, F3]) + rds, 

where degy g{X,Y) = 3g+rwith0 < r < 3. Since 3d3-d3-3 + deg[Fi, F3] > 2^3- 
1 > d2, we infer that q = 0. Since also c?3 > ^2 (because ^3 > ^2 and d^ ^ 3N-|-(i2N), 
we see that r = 0. Thus giX,Y) = g{X), and degg(Fi,F3) = degg(Fi) e 3N, a 
contradiction. 

Finally, assume that (Fi — g{F2, F3), F2, F3), where g £ C[x,?/], there is an ele- 
mentary reduction of (^1,^2,^3). Then deg 3(^2, F3) — 3. Let 

d2 

gcd(d2,d3) 

Since ^3 ^ 3N -t- ^2^, we obtain d2 \ d^, and hence p > 1. By Proposition IH] we have 

degg{F2,F3) > q{pd3 - ^2 - ^3 + deg[Fi, F3]) + rd^, 

where degy g{X, Y) = qp + r with < r < p. Since c?3 > 3, it follows that r — 0. 
Consider the case p > 3. Thenpd3-d2-(i3+deg[Fi, F3] > d3-|-deg[Fi, F3] > 3. Thus 
we must have q = 0. Hence g{X,Y) = g{X), and 3 = degg{F2, F3) = degg{F2) G 
daN. This contradicts ^2 7^ 3 (we have assumed that 3 f ^2). 

Consider now the case p = 2. Since p = 2, we have, for some n G N, ^2 = 2n and 
ds = ns, where s > 3 is odd. Since also ^2 > 3, it follows that n > 2. This means 
that d3-d2> 2, and 2^3 - da - d2 + deg[Fi, F3] = ^3 - ^2 + deg[Fi, F3] > 4 > 3. 
Thus, also in this case we have g = 0. As before this leads to a contradiction. □ 

Corollary 44. The following equality holds true 

{(3, ^2,^3) |3 < rf2 < ^3} n mdeg(Tame(C3)) = 
= {(3, £^2,^3) |3 < d2 < ^3,31^2 or ^3 e 3N + ^2^} . 

6. The case (4, c?2, ^3) 

In this section we give partial description of the set 

{(4, d2, ^3) |4 < d2 < d3} n mdeg(Tame(C3)). 

This description will be given separately for four cases: (I) d2,dj, are both even 
numbers, (II) c?2,c?3 are both odd numbers, (III) d2 is even and c?3 is odd, (IV) d2 
is odd and ^3 is even. 

6.1. The case (4, even, even). This is the easiest case, summarised as follows. 

Theorem 45. For all even numbers d^ > d2 > 4, (4, d2, d^) e mdeg (Tame (C'')) . 

Proof. Since all numbers 4, c?2,rf3 are even, we have gcd (4, (i2, (^3) G {2,4}. Thus 
— , . < 2 and we can use Theorem [T71 □ 
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6.2. The case (4, odd, odd). In this section we give entire description of the set 

{(4,^2,^3) |4<d2<d3, ^2,4 e 2N+ l}nmdeg(Tame(C^)) . 
We will show the following 

Theorem 46. Let > d2 > 4 be odd numbers. Then (4, ^2,^3) G mdeg (Tame (C'^)) 
if and only if da G 4N + ^2^. 

Proof. Because of Proposition [15] it is enough to show that if d^ ^ 4N + c?2N, then 
(4, c?2, ds) ^ mdeg (Tame (C'^)) . Thus, up to the end of the proof we assume that 
da ^ 4N + d2N. Since d2 is odd, we have gcd (4, d2) ~ 1, and so, by Theorem \T3\ 

(27) da < (4 - 1) (d2 - 1) = 3d2 - 3. 

By Remark [3] and Theorem [27[ it is enough to show that no automorphism F of 
with mdegF — (4, d2, ^3) admits an elementary reduction. 

Assume, to the contrary, that (fi, F2, fa - g (fi, ^"2)) , where g e C[X,Y] , is 
an elementary reduction of an automorphism F = {Fi,F2,F^) : C"^ — > C"^ with 
mdegF = (4,d2,da) . Then 

(28) degg(Fi,F2) = da. 
By Proposition [9l 

(29) degg (Fi, ^^2) > q {pd2 - d2 - 4 + deg [^1,^2]) + rd2, 

where degy- g [X,Y) = pq + r.Q < r < p and p = ^^^^^^^^ = 4. Since pd2 - d2 - 
4 + deg [Fi, F2] = 3d2 - 4 + deg [^1,^2] >3d2-2,hy^,^ and ^ we have 
q = and r < 2. This means that g {X, Y) is of the form 

g {X, Y) = go (X) + g, (X) Y + g2 (X) Y\ 

Since the sets 4N, d2 + 4N and 2d2 + 4N are pairwise disjoint (because 1cm (4, d2) = 
4d2), it follows that 

da = deg 5 (Fi , F2) e 4N U (dz + 4N) U (2d2 + 4N) . 

This contradicts da ^ 4N + d2N. 

Now, assume that (Fi, F2 — g (Fi, F3) , F3) , where g e C[x,y\, is an elemen- 
tary reduction of an automorphism F = (Fi,F2,F3) : ^ with mdegF = 
(4,d2,da). Then 

(30) degg(Fi,Fa) = d2. 
But, by Proposition [5] we have 

(31) degg (Fi, Fa) > q {pds - da - 4 + deg [Fi, F3]) + rda, 

where degy g{X,Y) =pq + r,0<r<p and p = ^^^^^^^^^ = 4. Since da > d2 > 4, 
we see that pda - da - 4+deg [Fi , Fa] > 2da > dz . Hence by and ,q = r = 0. 
This means that giX,Y) = g{X) and so d2 = degg(Fi,Fa) = deg5(Fi) e 4N. 
This contradicts the assumption that d2 is an odd number. 

Finally, assume that (Fi — g (F2, Fa) , F2, F3) , where g e C[x,y] , is an elemen- 
tary reduction of an automorphism F = (Fi,F2,F3) : C'' — C'' with mdegF — 
(4,d2,d3). Then 

(32) deg5(F2,Fa) =4. 
By Proposition [21 

(33) deg <? (Fi, Fa) > q (pda - da - d2 + deg [F2, Fa]) + rda, 
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where degy g {X, Y) = pq + r,0 < r < p and p — 



Since ^3 > 4, by 



and (p3|) we have r — 0. Since also 2 \ d2 and o?2 t '^s (because ^ 4N + (i2N), we 
conclude that p = ^^^^^^^^^^^ > 3 and pds - da ~ ^2 + deg [^2,^3] > d^ > 4. Thus 
q = 0. Then we obtain a contradiction as in the previous case. □ 

Corollary 47. The following equality holds true: 

{(4,d2,d3) : 4 < d2 < da, ^2,^3 £ 2N + 1} n mdeg (Tame (C^)) = 

= {(4,^2,^3) : 4 < da < rfs, ^2,^3 e 2N+ 1, ^3 £ 4N + d2N}. 

6.3. The case (4, even, odd). We start this subsection with the following two ex- 
amples (or rather two series of examples). 



Example 2. Since 

(y 

we see that 

Thus, for any fc G N, 
deg 

This means that 



X' 



+ Z^y = Z^^ + 2YZ'' + Y' 
Aeg[{Y + Z^Y - {X + Z^f 

Y + Z^y ^ {X + Z^f] {X + Z^y 
mdeg (F2 o Fi) = (4, 6,9 + 4/c) , 



9 + 4fc. 



where 



Fi{x,y,z) = (x + z'^,y + z^,z) 
F2{u,v,w) — [u,v,w+(z 



Example 3. Since 



Y 



\XZ'^ 



it follows that 
and 

deg 

Thus we have 
where 



deg 



Z^"^ + 3XZ^ 
Z^^ + 3XZ^ 



3X^Z^ 



2YZ'' 



X' 



ZYXZ^ 



Y+lXZ^' + Z'^y -{X + Zy 



7, 



Y 



\XZ^ 



z^ 



{X + Z^y = 7 + 4k. 



mdeg (F20F1) = (4,6,7 + 4fc), 



Fi{x,y,z) = [x + z'^,y + ^xz'^ + z^,z) , 
F2{u,v,w) — [u,v,w + [v'^ ~ u^) u'^y 
Combining above examples and Theorem |45] we obtain the following 
Proposition 48. For any integer d^ > 6 we have (4, 6, d^) £ mdeg (Tame (C^)) . 

In the same manner one can prove the following 
Proposition 49. For any integer ds > 10 we have (4, 10, ^3) e mdeg (Tame (C^)) . 
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Using Corollary [TBI we obtain 

Proposition 50. For k = 1,2,... and an integer > 4fc we have (4,4fc,(i3) G 
mdeg (Tame (C'"^)) . 

The next proposition gives partial information about multidegrees of the form 
(4, 4fc + 2, ds) , where fc = 3, 4, . . . and d^ > Ak + 2. 

Proposition 51. For integers k > 3 and d^ > 5k + 1 we have (4, 4fc + 2,(i3) e 
mdeg (Tame (C^)) . 

Proof. Let us notice that 



2fc+l 



and 



2 



\ 1=0 / 1=0 

k 



2 k 



s=o y;+m=s, ;,me{o,...,fe} / 

We will consider the cases r — k — l,k,k + 1 and fc + 2. Thus we have: 

deg2yZ'' < fc + 3<5fc + l, 

degZ^'^ < 2fc + 4<5fc + l, 

k 

deg2r^a,X'z4'=+2-4' < 4fc + 3<5fc+l, 

1=0 
k 

deg2Z'^^a,X'z4'=+2-4' < 5fc-2<5fc + l. 



1=2 



This means that the only summands of the polynomial 



(34) {X + Z^Y'^' -{y + Z^' + Y. «/^'^''+'""^ 
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of degree greater or equal to 5fc + 1 are: 



2fc+ 1 
1 

2fc + 1 
2 



— 2aoai 



— (2aoa2 + aij 



2 /78fe-4 



2k+l\ , 

^ 1 - (aoflfe + aiafe_i H h ak-iai + akao) 

and (only in the case r — k + 2) 

2aiXZ^''-^+\ 

Since we can recursively solve the following system of equations (notice that we can 
take oo = 1) 



2A: + 1 
1 



1-ai 



2aQai — 



2k + 1 
2 



^ - (2aoa2 + af) 



= 0, 



2fc+ 1 
k 



(floflfc + aiafc_i H h fl/c-ifli + afcflo) 



0, 



it follows that we can choose coefficients uq, ai, . . . , Uk such that the degree of the 
polynomial ([M)) is equal to 



deg (2aQZ 



4fe+2+r\ _ 



= 4fc + 2 + r. 



Taking r = fc — l,fc,fc + l and fc + 2 we obtain polynomials of degree equal to 
5fc + 1, 5fc + 2, 5fc + 3 and 5fc + 4, respectively. 
Now, it is easy to see that taking 



F {x,y,z) ^ X + z"', y + z'' + ^ aix^z^^' 



, z 



1=0 



and 



G {u, V, w) = (u, v,w+ - w^) w'?) , 

where q = 0, 1, . . . , we obtain that 

mdeg (G o F) = (4, 4fc + 2, 4fc + 2 + r + 4q) . 

Since for any da > 5fc + 1 we can find r £ {fc — 1, fc, fc + 1, fc + 2} and q <E N such 
that 4fc + 2 + r + 4g = da, the result follows. □ 
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6.4. The case (4, odd, even). In this subsection we give ahuost complete descrip- 
tion of the set 

{(4, da, ds) I 4 < da < da, da e 2N + 1, dg e 2N} n mdeg (Tame (C^)) . 
Namely we have the following result. 

Theorem 52. //da > 5 is an odd number and da > da is an even number such 
that da - da ^ 1, then (4, da, dg) e mdeg (Tame (C^)) if and only if da £ 4N + daN. 

Proof If da G 4N + daN, then by Proposition [HI (4, da, da) e mdeg (Tame (C^)) . 
Thus up to the end of the proof we will assume that da ^ 4N + daN. Our purpose 
is to show that there is no tame automorphism F of C'^ with mdeg F = (4, da, da) . 
Since da is an odd number, by Remark [3] and Theorem [27] it is enough to show 
that all automorphisms F : C'^ with mdegF = (4, da, da) do not admit an 

elementary reduction. Thus the rest of the proof is the inspection of the three cases 
of elementary reducibility. 

Assume that (Fi, i^a, /^3 — 9 {Fi, F2)) , where g G C [X, Y] , is an elementary re- 
duction of an automorphism F — {Fi , Fa, F3) : — C'^ with mdeg F = (4, da, da) . 
Thus 

degff (Fi,Fa) = da, 

and by Proposition [HI 

degg (Fi, Fa) > q (pda - da - 4 deg [Fi, Fa]) -I- rda, 

where degy g{X,Y) = pq + r,0 < r < p and p = ^^^^^ = 4. Since da ^ 4N -|- daN 
and gcd (4, da) = 1, we have (similarly as in the proof of Theorem 1^5)) 

(35) da < 3da - 3. 

Thus we can repeat the arguments from the corresponding case in the proof of 
Theorem l46l to obtain a contradiction. 

Now, assume that (Fi, Fa — 5 (Fi, Fa) , F3) , for some g £ C [X, Y] , is an ele- 
mentary reduction of an authomorphism F — (Fi,Fa,Fa) of C'^ with mdegF = 
(4, da, da). Then 

(36) deg5(Fi,Fa) =d2, 
and by Proposition [5J 

(37) dcgg (Fi, Fa) > q [pd^ - da - 4 + deg [Fi, Fa]) + rda, 

where degy g {X, Y) = pq + r,0 < r < p and p — t.cd(4 dg) ~ ^ (because da is an 
even number and da ^ 4N + daN). Thus pda - da - 4 -I- deg [Fi, Fa] > da - 2. But 
by the assumptions da — da > is an odd number different from 1. So da < da — 3, 
and then pda — da — 4 -I- deg [Fi, Fa] > da. Consequently, by ([36| and p7| . q = 0. 
Since also r = (because da > da), we see that g {X, Y) = g {X) , and so 

da = degg (Fi, Fa) = degg (Fi) e 4N. 

This contradicts the assumption that da is an odd number. 

In the last case we can repeat the arguments from the corresponding case in the 
proof of Theorem [46] □ 

Corollary 53. //da > 5 is an odd number such that da = 3 (mod 4) , and da > da is 

an even number, then (4, da, da) S mdeg (Tame (C'^)) if and only if da G 4N + daN. 
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Proof. Let us notice, that if - ^2 = 1, then 4|d3. Thus ds £ 4N + (i2N and by 
Proposition [15] (4, d2, ds) G mdeg (Tame (C"^)) . In the case d^ — d2 > 1, wc can use 
Theorem El □ 

By the above corollary, we know that to complete the picture of the set 

{(4,^2,^3) |4<d2<d3, d2 e 2N+ 1,^3 e 2N}n mdeg (Tame (C^)) 

it is enough to consider the triples of the form 

(4,4A: + l,4fc + 2) forfc = l,2,... 

Moreover, using the arguments from the proof of Theorem 1521 one can show the 
following 

Proposition 54. Let k e N*. // there exists a tame authomorphism F of 
with mdegi^ = (4, 4fc + 1, 4A; + 2) , then there is also a tame automorphism F = 
(^"1,^2,^3) of with mdegi^ = (4, 4fc + 1, 4A: + 2) that admits an elementary 
reduction (Fi, F2 — g (Fi, F3) , F3) , for some 5 G C [X, Y] . Moreover, for such au- 
tomorphism F we have deg [Fi, F3] < 3. 

Using arguments from the proof of Theorem[57]one can also show that deg [Fi , F3] = 
3 when k < 25. 

7. The case (^,^2,^3) and (5,^2,^3) 

7.1. The general case. Now we make, in some sense, a generalization of the re- 
sults of section 'The case (3, ^2, o'3)'- This generalization is not complete, because in 
the presented picture there are some holes. The first, general result is the following 

Theorem 55. Let 2 < p < d2 < d^ be a sequence of positive integers, and let p be 
a prime number. If 

(1) 't^l or 

(2) f^^l and'^>p^2, 

then (p, d2, d^) £ mdeg (Tame (C'^)) if and only if p\d2 or d^ G pN + d2N. 

Proof. By Corollary [151 if p\d2 or ^3 G pN + ^2^, then there exists a tame auto- 
morphism F : C'^ such that mdegF = (p, ^2,(^3). Thus in order to prove 
Theorem [55] it is enough to show that ii p \ d2 and ^3 ^ pN + d2N and (1) or (2) 
holds, then {p, d2, d^) ^ mdeg (Tame (C^)) . 

So let us assume that p \ d2, dj ^ pN + d2N and (1) or (2) hold. In particular 
p < d2 < ds- By Theorems H51 and [TCI we can assume that p > 3. Indeed, for p = 2, 
by Corollary[T6|we have (2, d2, d^) G mdeg (Tame (C'^)) for all integers 2 < d2 < d^. 
Also the condition 2|d2 or ^3 G 2N-|-d2l^ is satisfied for all integers 2 < d2 < d^. For 
p = 3 we simple use Theorem 1431 So up to the end of the proof we will assume that 
p > 3. Thus by Theorem[57|it is enough to show that no automorphism F : 
with mdegF — [p^d2,d^) admits an elementary reduction (notice that 3fp). 

Assume, to the contrary, that there exists an automorphism F — {Fi, F2, F3) 
with mdegF = {p,d2,d'i) that addmits an elementary reduction. Since p \ d2, 
we have gcd(p, ^2) = 1- So by Theorem [T^j we have k G pN -f ^2^ for all k > 
(p- l)(d2 -1) =pd2-d2-p+l. Thus 

(38) d3<pd2-d2~p+l, 

since ^3 pN + d2N. 
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Assume that 

{Fi,F2,F3~g{F,,F2)), 
where g £ €.[X,Y], is an elementary reduction of (Fi,i^2,^3)- Hence we have 
degg(Fi,F2) = degFg = ds. Since gcd(p,d2) = 1, we see that ^^^^^^^^^ = p, and so 
by Proposition m 

deg.g(Fi, F2) > q{pd2 - ^2 - P + deg[i^i, i^2]) + rd2, 

where degy g{X, Y) = pq + r with < r < p. Since Fi, F2 are algebraically inde- 
pendent, deg[i^i, i^2] > 2 and pd2 - d2 - p + deg[Fi, F2] > pd2 - d2 - p + 2. Then 
by dSHD follows that q = 0. Thus 

p-i 

Since lcm(p, 1^2) = pd2, the sets 

pN,d2+pN,...,(p-l)d2+pN 

are pairwise disjoint. So 

deg V g» (Fi ) J^2 = max (deg Fi deg g^ + i deg F2 ) 

\ ■'^"^ / i=0,...,p— 1 

and 

c/3 = deg5(i^i,i^2) 

/p-i \ p-i 

= deg ^ g^{Fl)F^ e y H2 + pN) c + d2N, 

a contradiction. 
Now assume that 

{F,,F2-giF,,F3),F3), 

where g € C[X, F], is an elementary reduction of (^1,^2,^3). Since da ^ pN-|-d2N, 
we have p\ d^ and gcd(p, d^) = 1. Hence by Proposition HI 

degg(Fi,F3) > qipd^ - ds - p + deg[Fi, i^3]) +rd3, 

where degy g{X, Y) = qp + r with < r < p. Since pd^ — d^ — p + deg[Fi, F3] > 
pds — 2^3 > 3c?3 > c?2 and since we want to have deg 17(^1, .Fs) = p2, we conclude 
that q = r — 0. This means that g{X,Y) = g{X), and so 

d2 = degg (Fi, F2) = degg (Fi) e pN CpN + ^2^, 

a contradiction. 

Finally, assume that 

(Fi -g(F2,F3),F2,F3), 

where g E C[X,Y], is an elementary reduction of (Fi,F2,F3). Thus we have 
deg5(F2,F3) Let 

d2 

p — . 

gcd(d2,d3) 

Since ^3 ^ pN + ^2^, we see that d2\ d^, and so p > 1. By Proposition [9j 
degg(F2, F3) > q{pd3 - ^2 - ^3 + deg[Fi, F3]) + rds, 
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where degy g{X, Y) = qp + r with < r < p. Since > p (because ds > d2 > p), 
we see that r = 0. Consider the case p > 3. Then pd^ — d2 — d^ + deg[Fi,F3] > 
da + deg[Fi, F3] > p. Thus we must have q ~ 0. Hence g{X, Y) = giX) and 

p^degg{F2,F3) = degg(F2) G d2N. 

This contradicts c?2 7^ P (we have assummed that p \ ^2)- 

Now, consider the case p = 2. Since p = 2, we have, for some n G N*, ^2 = 2n 
and ds — ns, where s > 3 is odd. Consider first the case s > 3. Then 

2d3-d3-d2 + deg[Fi,F3] = d3~d2+deg[Fi,F3] 

= {s-2)n + deg[Fi,F3]> d2>p. 

Thus we have g = 0. As before this leads to a contradiction. 

Now, consider the case s = 3. This is the case when we use the second statement 
of the assumption (2). Since ^2 = 2n and = 3?!, we see that ^ = §• Hence (1) 
is not satisfied. Thus, the assumption (2) is satisfied and so n = ^ > p — 2. Hence 

2d3 -d3-d2+ deg[Fi , F3] = da - ^2 + deg[Fi , F3] > 

> n + 2 > p. 

So, also in this case we have q — 0. As before this leads to a contradiction. □ 

For small prime numbers p the above theorem gives, for example, the following 
results. 

Corollary 56. (a) If (5,d2,d3) 7^ (5,6,9) and 5 < d2 < da, then (5,d2,d3) e 
mdeg (Tame (C^)) if and only if 5|d2 or d3 G 5N + d2N. 

(b) //(7,d2,d3) ^ {(7, 8, 12), (7, 10, 15)} and 7 < d2 < d3, then (7,d2,d3) £ 
mdeg (Tame (C^)) if and only if 7\d2 or d3 G 7N + daN. 

fcj // (Il,d2,d3) ^ {(11, 12, 18), (11, 14, 21), (11, 16, 24), (11, 18, 27)} and 11 < 
d2 < d3, then (Il,d2,d3) G mdeg (Tame (C^)) if and only ifl\d2 or d3 G llN+d2N. 
(d) J/(13,d2,d3) ^ {(13, 14, 21), (13, 16, 24), (13, 18, 27), (13, 20, 30), (13, 22, 33)} 
and 13 < d2 < d3, then (13,d2,d3) G mdeg (Tame (C'^)) if and only if 13|d2 or 
d3 G 13N + d2N. 

Proof. One can easily check that, for example, for p = 11 the only triples of the 
form (Il,d2,d3), with 11 < d2 < d3, that does not satisfy neither condition (1) 
nor condition (2) of the above theorem are (11, 12, 18) , (11, 14, 21) , (11, 16, 24) and 
(11,18,27). □ 

The point (a) of the above corollary says that we have almost complete descrip- 
tion of the set 

(39) {(5, d2, d3) : 5 < d2 < d3} n mdeg (Tame (C^)) . 

The only one thing that we do not know is whetear (5, 6, 9) is an element of this 
set. One can, of course, notice that 9 ^ 5N + 6N. In the next section we show that 
(5, 6, 9) ^ mdeg (Tame (C^)) , and so we obtain the complete description of the set 
(IMl). 
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7.2. Tame automorphism of C"^ with multidegree equal (5, 6, 9) and the 

Jacobian Conjecture. Our main purpose in this section is to prove the following 
result. 

Theorem 57. There is no tame automorphism of with multidegree equal to 
(5,6,9). 

Before we give the proof of the above theorem we recall some positive results 
about the Jacobian Conjecture in dimension two. hi the proof of the theorem we 
can use one of such results but for the completeness we recall a little bit more. 

The first one is the following result due to Magnus 30 . 

Theorem 58. (Magnus, see also [7 , Thm. 10.2.24) Let F = {P,Q) be a Keller 
map (i.e. such that JacF — I). // gcd (degP, deg Q) = 1 then F is invertible and 
degP — 1 or deg Q = 1. 

The next, also due to Magnus, is the following corollary of the above theorem. 

Corollary 59. (Magnus, see e.g. [TjJ If F = (P, Q) is a Keller map and dcgP or 
deg Q is a prime number, then F is invertible. 

Later Applegate, Onishi and Nagata improved the result of Magnus. 

Theorem 60. (Applegate, Onishi, Nagata, see e.g. [3l|4] or [Tjj Let F ~ {P, Q) be 

a Keller map and d = gcd (deg P, deg Q) . If d < 8 or d is a prime number, then F 
is invertible. 

The last result that we recall here is the following one due to Moh [33] . 

Theorem 61. (see also 7 J Let F : ^ be a Keller map with degP < 101. 
Then F is invertible. 

Now we can give the proof of Theorem [57l 

Proof. By Theorem 1271 it is enough to show that no (hypothetical) automorphism 
F of C"^ with mdegP = (5,6,9) admits an elementary reduction. Moreover, it is 
enough to show this for automorphisms P : C"^ -4 C"^ such that F (0, 0, 0) — (0, 0, 0) . 
Aassume, to the contrary, that there is an automorphism P ~ {Fi, F2, F^) : 
— >■ C'^ with mdegP — (5,6,9) that admits an elementary reduction. 
Assume that 

iFuF2,F3-g{FuF2)), 
where 5 6 C [X, Y] , is an elementary reduction of (Pi, P2, P3) . Then 

(40) degg(Pi,P2) = degP3 =9. 
By Proposition [9l 

(41) deg .9 (Pi, P2) > g (5 • 6 - 6 - 5 + deg [Pi, P2]) + 6r, 

where degy g {X, Y) — 5q + r, with < r < 5. Since 5 • 6 — 6 — 5 + deg [Pi, P2] > 
19 + deg [Pi, P2] > 9, by gO]) and dH]) we have q = 0. Also by ^ and dH]) we 
have r < 2. Thus g {X, Y) go (X) + Ygo (X) , and since 5N n (6 + 5N) = 0, it 
follows that 

9 = deg5(Pi,P2) e 5NU (6 + 5N) , 

a contradiction. 
Now, assume that 

(Pl,P2-ff(Pl,P3),P3), 



40 



MAREK KARAS 



where g ^ C [X, Y] , is an elementary reduction of {Fi, i^2, ^3) • Then 

(42) degg{Fi,F3) = degF2^6. 
By Proposition [9] 

(43) deg5 (i^i, ^^3) > 9 (5 • 9 - 9 - 5 + deg [i^i, ^^3]) + 9r, 

where degy g {X, Y) ^ 5q + r, with < r < 5. Since 5 • 9 - 9 - 5 + deg [Fi, ^^3] > 
31 + deg [Fi , F3] > 6, we have q — r ~ 0. This means that g {X, Y) — g {X) , and so 

degg(i^i,i^2) = degg(Fi) e 5N, 

a contradiction. 

Finally, assume that 

(Fi -g(F2,F3),F2,i^3), 

where g £ C [X, Y] , is an elementary reduction of {Fi, ^2,-^3) • By Theorem \27\ we 
can also assume that F (0, 0, 0) = (0, 0, 0) . We have 

(44) degff(F2,F3) =degFi =5 
and by Proposition [SI 

(45) degg(F2,F3) >g(p-9-9-6 + deg[F2,i^3])+9r, 

where degy g {X, Y) = qp + r, with < r < p and p — ^^^^g 3^ — 2. By pi| and 

Consider the case deg[F2,F3] > 2. Then p • 9 - 9 - 6 + deg[F2,F3] = 3 + 
deg [^2,^3] > 5, and then by (|44)) and (|45l) we see that q ~ 0. Thus in this case, we 
have giX,Y) = g (X) , and so degg(F2,F3) = deg.g(F2) € 6N. This contradicts 

dm). 

Now, consider the case deg [-^2,^3] = 2 (since ^2,^3 are algebraically indepen- 
dent, we have deg [^2,^3] > 2). Let L be the linear part of the automorphism F. 
Since F (0, 0, 0) — (0, 0, 0), the linear part of FoL^^ is the identity map ides . Thus 

(46) F2 o = X2 + higher de gree summands, 
F3 o L^^ — X3 + higher degree summands. 

Since, by Lemma [TUl 

deg [F2oL-\F3oL-^] =deg[F2,F3] = 2, 

it follows, by Lemma l32| that 

F2oL-\F3oL-^ eC[X2,X3]. 

But deg [F2 o L-'^,F3 o L^^] = 2 means that 

Jac{F2 L-\F3 L-^) e C* 

(of course we consider here F2 oL^^^F^ o as functions of two variables X2, X3). 
By Lemma [29l we have deg (F2 o L^^) = 6, deg (F3 o L^^) = 9. Then, by Theorem 
EH the map {F2 o L'^ , F3 o L^^) : is an automorphism. But 6 f 9 

contradict Jung - van der Kulk theorem (see Thoerem [3] and Corollary [5]). □ 

By Theorem [57] and Corollary [56] (a) we obtain the following result. 
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Corollary 62. The following equality holds true 

{(5, d2, ds) : 5 < d2 < da} n mdeg (Tame (C''')) = 
= {(5,d2,d3) : 5 < d2 < d3,5|d2 or G 5N + rf2N} . 

7.3. The case {p, 2 (p — 2) , 3 (p — 2)). In the same manner as we proved Theorem 
[57] one can show the foUowing 

Theorem 63. Letp > 5 be a prime number such thatp < 35. Then (p, 2 (p — 2) , 3 (p — 3)) ^ 
mdeg (Tame (C^)) . 

Proof. Since 3 (p — 2) < 101, it fohows that one can use Theorem |611 and repeat 
the arguments from the proof of Theorem [57l □ 

By the above theorem and Corollary [56] we obtain the following result. 

Corollary 64. The following equality holds true 

[{(7, d2, da) : 7 < d2 < d^} n mdeg (Tame (C^))] \ {(7, 8, 12)} = 

= {(7, d2, ds) : 7 < d2 < da, 7^2 or e 7N + d2N} . 

The above corollary means that to obtain the complete description of the set 
{(7, d2, da) -.7 <d2 < d^} n mdeg (Tame (C^)) we "only" need to know whether 
(7, 8, 12) e mdeg (Tame (C^)) . 

At the end of this subsection notice the following result. 

Theorem 65. The Jacobian Conjecture for dimension two iimplies that for a prime 
numbers p > 5 we have (p, 2 (p — 2) , 3 (p — 2)) ^ mdeg (Tame (C^)) . 

Proof. If we assume that the Jacobian Conjecture for dimension two holds true, 
then one can repeat the arguments from the proof of Theorem 1571 □ 

Corollary 66. If there is a tame automorphism F ofC^ with mdeg F = (p, 2 (p — 2) , 3 (p — 2)) , 
where p > 35 is a prime number, then the Jacobian Conjecture for dimension two 
is false. 

Proof. This is a consequence of Theorem [63| and Theorem [65l □ 

In particular we have the following 

Theorem 67. If there is a tame automorphism F o/C'^ with mdeg F — (37, 70, 105) , 
then the two-dimensional Jacobian Conjecture is false. 
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8. FiNITENESS RESULTS 



Let us consider the set 



(n) 



a.b 



{{di,...,dn) e (N*)" ■.di<...<dn,di=a,d2^ 6}\mdeg(Tame(C")). 



Of course, by Jung- Van der Kulk result, T^^^ = {{a, b)} if a f 6, and T^''^ = if a\b 



.(2) 



Thus #T^^^ < 1 < +00 for all 1 < a < 6. We will show that also forn > 3 the set 
"^ab finite. For n — 3 this result is due to Zygadlo |52| . 

Theorem 68. For all integers 1 < a < b the set ^ is finite. Moreover the 
following inclusion is true 

T^^} C {{a, b,d3):d3< Icm (a, b) - r} , 

where r = min {6 — 1, (a — 1) ( [^J + l) } . 

The original proof of the above theorem due to Zygadlo can be found in [52], 
but we give here another, simpler proof. It is based on the proof of Proposition 1511 
but there are also similarities to the proof in [55] . 

Proof. First of all notice that without loss of generality we can assume that 1 < 
a < b. Indeed, if a = 1 or a = 6, then by Proposition [T51 we have T^;;^ = 0. Thus up 
to the end of the proof we assume that 1 < a < b. 

Let d — gcd (a, b) . Then a = dn, b = db, where a, 6 S N* are coprime numbers. 
We have 1cm (a, b) — ^^^"^ ^ ab ~ ba. Let us notice that 



(47) 
and 

(48) 



1^0 



''I ryab—la 



1=0 



si+S2=a,Si>Q 

If we take p < b, then 



1=0 



deg 



E (Y + Zn' 



E aiX^Z''-^" 



si-\-S2—a,si>0 



1^0 



E aiX^Z''-^" 



1=0 



<p + b{a~l).. 



and since Z^'"'"''^" can be obtained in the above polynomial only in one way, that 
we actually have (provided that ao 7^ 0): 

S2- 



(49) 



deg 



E (Y+zn' 



si +S2=a,si >0 



= p + 6(a- 1). 
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In the sequel, we will take pG{l,...,6 — 1} such that p + b(a — 1) = 1cm (a, b) — 
r, . . . , 1cm (a, &) — r + (a — 1) . This is possible, because 6 (a — 1) + 1 < 1cm (a, b) — r 
and 1cm (a, b) — r + (a — I) < 1cm (a, &) = 6a. 

Now, using (l47t . p8)) and p9)) we obtain that the summands of degree greather 
than p + b (a — 1) in the polynomial 



{X + zy - 



Y + ZP + 



V 



V 



1=0 



J 



are 



(i - 4) z'^^ 



1/ VI 



a-2 2 



^^a(6-l) 



a-1 



^2^a(fc-2) 



and for A: = 3, ... , [^J 



a-l 



, /iH hla=kdi<k 

Thus we can recursively choose coefficients gq, . . . , a^j>j such that all expressions 
in the brackets above are equal to zero. Since also in the polynomial 



{x + zy 



V 



1=0 



there is no summands belonging to C [Z] \C (provided that uq — I), then 



deg 



{X + z^ f - I y + + ^ aiX^Z""-^" 



1=0 



= p + b{a-l) 



Now, let > 1cm (a, 6) — r be arbitrary. Then there are p £ {!,...,& — 1} 
and q G N such that p + b (a — I) e {1cm (a, 6) — r, ... , 1cm (a, 6) — r + (a — f )} and 
da = p + 6 (a — 1) + qa. By the above considerations we obtain that 

mdeg (Go^^) = (a,&,d3), 

where 



V 



and 



F(a;,y,z) 



□ 
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(n) 

Corollary 69. For n G N, n > 3, and all integers 1 < a < b the set ^ is finite. 
Moreover the following inclusion is true 

T^^J C {(a, b,d3,...,dn) e (N*)" : da, • ■ • , < 1cm (a, 6) - r} , 
where r is defined as in Theorem \68l 

Proof. If for some i G {3, ...,«} we have di > 1cm (a, b) — r (actually we can think 
that i = n, because of the inequalities da < . . . < d„) then by Theorem [68l there 
exists a tame automorphism F : ^ such that mdcgF = (a, 6, di) . Now it is 
enough to use Proposition [T5l □ 

9. MULTIDEGREE OF THE INVERSE OF POLYNOMIAL AUTOMORPHISMS OF 

In [41] Rusek and Winiarski proved that for all automorphisms F of C" the 
equality degF~^ < (degi^)"~ holds true and hence degi^~^ = degF for n — 2. 
Here we give complete information about mdegF"^ for F G Aut (C^) . 

9.1. Multidegree and the length of the automorphism of C^. Here we es- 
tablish the relations between multidegree of a given automorphism of and the 
length of it. We start with the following 

Lemma 70. // {P,Q) G Aut (C^) is such that degP < degQ, then there is a 
polynomial / G C [T] with deg / > 1 such that: 

(1) deg(Q - f{P)) < degP if deg P > 1 or 

(2) degiQ~fiP))^l if deg P^l. 

Proof. Since degQ > degP > 1, we have degQ + degP > 2 and Jac (P, Q) = 
(because Jac{P,Q) G C*). By LemmalU 

P = a/i"i Q = ph""^ 

for some a, /3 G C*, ni, ^2 G N* and some homogeneous polynomial h <= C [X, Y] . 



Since degPjdegQ, we have ni\n2 and so Q = ciP for some ci G C* and 

= ^. Now deg(Q-ciP'=i) < degQ, and if deg (Q - ciP'^i) < degP or 
deg (Q ~ ciP*"!) = degP = 1, then we are done. And, if deg (Q - ciP''^) > degP 
or deg (Q — ciP^-'i) = degP > 1, then we can repeat the above arguments for 

Q - ciP*^! and P to obtain C2 G C* and fc2 < h such that Q - ciP^^i = C2P''^ 
Then, 

deg (Q - ciP^i - C2P^'^) < deg (Q - ciP'^^) 
and we can proceed inductively. □ 

Now we can prove the following 

Proposition 71. If F £ Aut (C^) , then there is a number I G N (including zero), 
affine automorphisms Li, Li of and triangular automorphisms Ti, . . . , T; of the 
forms 

(50) T, : C^3ix,y)^{x,y + f,{x))eC^ /ori = 1,3,... 

(51) T, : 3{x,y)>^{x + f,{y),y)eC^ fori ^2,4,... 
with deg /i > 1 , such that 

F — L2 o Ti o ■ ■ ■ o Ti o Li. 
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Moreover, the number I is unique, and one can require that Ti, i — 1, . . . , / are of 
the form / f5Q|] for even i and of the form h51\) for odd i. 



Proof. Let F — {Fi, F2) . If degi^i — degF2 = 1, then F is an affine mapping and 
we have F — L2 o Li for L2 — idc^ and Li — F. 

If degFi = degFa > 1, then Jac(F[,F^) = (because Jac{Fi,F2) £ C*). 
Thus, by Lemma [4] 

T\ = aK^ F^ = 

for some a,/3 G C*,n e N* and some homogeneous polynomial /i £ C ■ Let 

L2 {x, y) = (x + fy, and 

{GuG2)^L-^oF 

Then degG2 = degi^2 (actually G2 = F2) and degGi < degG2. Hence we can 
assume that deg Fi ^ deg F2 , and without loss of generality that deg Fi < deg F2 
(if degFi > degi^2, then for (Gi,G2) = ^2^^ o F, where L2 {x,y) = (y,a;) , we have 
degGi < degG2). 

By Lemma FfOl we obtain a polynomial / e C [T] , deg/ > 1, such that for 
Ti{x,y) = {x,y + f{x)) and (Gi,G2) = Tf^ o F we have degG2 < degGi or 
degG2 — degGi = 1- In the second case (Gi,G2) is an affine map and for Li = 
(Gi, G2) we have F = Ti o Li, so we are done. And in the first case we can next 
time use Lemma [701 and proceed inductively. 

Thus we can assume that F — L2 o Ti o ■ ■ ■ o Ti o Li, where ii, ^2 G Aff (C^) 
and Ti are of the forms (l50l) , (|5T|) . Let us set 

T, = 



Ti+i-i, for odd I, 

L o Ti+i_i o L, for even I, 



I Li, for odd I, I L2, for odd I, 

T\ — \ ~ -L2 — A ~ 

I L o Li, for even I L20L, for even 

where L{x, y) — (y, x). Then one can check that F — L2 o Ti o ■ ■ ■ o Ti o Li. 

To see that I is unique it is enough to notice that L oTj o L ^ J (C^) \ Aff (C^) , 
j = 1, 3, . . . and Tj G J (C^) \ Aff (C^) , j = 2, 4, . . . , and so 

F = L2 o ■ ■ ■ o L o [L o T^ o L) o L o T2 o L o [L o Ti o L) o [L o Li) , 

is the amalgamated representation of F for a suitable choosen sets $ and 4' (see 
Definition and Proposition ), where 



L2, for even 
L2 o L, for odd I. 



To see that the last statement holds true, one can write 

F = {L2 o L) o [L o Ti o L) o ■ ■ ■ o [L o Ti o L) o [L o Li) . 

□ 

Definition 6. Let F e Aut (C^) be a polynomial automorphism. The number I 
from Proposition [W] is called length of F and denoted length F. 

In what follows we will use the following numerical object. 
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Definition 7. Let A: G N* and let k = p"^ ■ ■ •p"'' be its prime decomposition. Then 
by I (fc) we denote the number ai-\ + ar- 

Obviously, we have I {kik2) = I (ki) + 1 {k2) , for all ki,k2 e N*, and l{k) >1 for 
k>l. 

Theorem 72. Let F e Aut (C^) . Then: 

(1) i/ lengths = 1, then mdegF e {(1, d) , {d, 1) , {d, d)} , where 1< d, 

(2) i/lcngth_F = 2, then either mdcgF G {(^1,(^2) , ((^2,^1)} with 1 < di < d2,di\d2 
or mdegF = {d, d) with l{d) >2 (in particular d > lis a composite number), 

(3) i/ length F > 3, then either mdegF e {(di, ^2) , (^2, rfi)} with 1 < rfi < 
d2,di\d2^l{di) > length — 1 or mdegF = {d, d) with I {d) > length F. 

Proof. (1) Since lengthF = 1, F = L2 o F o Li, where Fi,F2 G Aff (C^) and 

T is of the form T : 9 {x,y) ^ {x,y + f{x)) e C^, with deg/ > 1. Thus 

mdeg (F o Li) = (1, d) , where d = deg /, and then one can easy check that mdeg (F2 oT o Li) e 

{{l,d),{d,l),id,d)}. 

(2) Since lengthF = 2, F = F2 0F2 oFi oLi, where Fi, L2 G Aff (C^) and Fi,F2 
are of the following forms 

Ti : ^{x,y)^{x,y + h{x)) gC, 

T2 : 3ix,y)^{x + f2{y),y)eC^ 

with deg /i, deg /2 > 1- Thus mdeg (Fi o Fi) = (1, dog /i) , and then mdeg (F2 o Fi o Fi) = 
{d2,di) , where di = deg/i, d2 = deg/2 • deg/i. Since deg /i, deg /2 > 1, it follows 
that I (c?2) = ^ (deg fi)+l (deg /2) > 2. Now, one can easy see that mdeg (F2 o T2 o Ti o Li) G 
{{di,d2) ,{d2,di) ,{d2,d2)} . 

(3) Since I = lengthF > 3, F = F2 o F; o • • • o Fi o Fi, where Fi, F2 G Aff (C^) 
and Ti , . . . , T; are of the following forms 

: 9 {x,y) ^ {x + fi{y),y) € C^ 

for even i, and 

Tr.C^ 5ix,y)^ix,y + Mx))GC'', 
for odd i, with deg /j > 1 for i = 1, . . . , / . Now, one can easy check that 



mdeg(T;o-.-oTioFi) 

Let 



[ Il]=i deg fj , 11^=1 dog /j j , for even I, 
' U\=\ deg /j , nLi deg fj) , for odd I. 



I i-i 
d2 = Yl deg fj and ^^1 = 11 "^^^ /i- 

Then, mdeg (F/ o • • • o Ti o Fi) = (^1,^2) for odd I, and mdeg (T; o • • • o Ti o Fi) = 
((^2, rfi) for even I. 

Since deg > 1, for i = 1, . . . , Z, we have 

/ (rfi) > / (deg/i) + ••• + / (deg/,_i) > / - 1 

and 

l{d2)>l{degh) + --- + l{degfi)>l. 
Of course, as in the previous case, we have 

mdeg (F2 o o . . . o Ti o Fi) G {{di, ^2) , (^2, di) , id2, ^2)} . 

□ 
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Theorem 73. Let F G Aut (C^) be arbitrary polynomial autom,orphism withmdegF = 
{di,d2),di < d2. Then lengthF < min{; (^2) ,/ (rfi) + 1} • 

Proof. This is a consequence of Theorem [TD □ 

9.2. The case of length 1. Here we consider the situation with length — 1. 
Because of Theorem [72l this simple situation is described by the following result. 

Theorem 74. Let F G Aut (C^) , lengthF = 1 and mdcgF G {(1, d) , (d, d)} , with 
I < d. Then 

mdegF-i G{(l,rf),(d,l),(d,d)}. 

Proof. Since length = 1, F — L2 oT o Li, where T is a triangular automorphism 
of the form T : 3 {x.y) ^ {x,y + f{x)) G C^, with deg / > 1, and Li,L2 G 
Aff (C^) . Let us notice that deg / = deg T = deg F = d. Thus mdeg {p-^ o L^^) = 
(1, d) . Now, it is easy to see that 

mdeg i^- 1 = mdeg (Lr^ oP-'oL^') G {(1, d) , (d, 1) , (d, d)} . 

□ 

The following two examples show that all possibilities described in the above 
theorem are realized. 

Example 4. Let d G N\{0, 1}. Let us put 

Fa^T, Fb^ToLb, and F^ = T o Lc, 

where T {x, y) — [x,y + x"^) , Lb {x, y) — {y, x) and Lc {x, y) = {x + y, y) . One can 
check that 

mdeg Fa = mdeg F^ = mdeg Fc = {l,d) 

and 

mdegi^-i = (1, d) , mdegF.-i - (d, 1) , mdegF-^ = (d, d) . 
Example 5. Let d G N\{0, 1} and put 

Fa = LcoT, Fb^LcoToLb, and Fc^^LcoToLc, 
where T, Lb and Lc are defined as in the previous example. One can check that 
mdeg Fa = mdeg Fb = mdeg Fc = (d, d) 

and 

mdegi^-i = (1, d) , mdegF-i = (d, 1) , mdegF'^ = (d, d) . 

9.3. The case (di, d2). Here we investigate the situation with mdegF = (di, d2) , 
di ^ d2 and length _F > 1. Of course, without loss of generality, we can assume that 
di < d2 . Because of Theorem [721 the situation is described by the following two 
theorems. 

Theorem 75. Let F G Aut (C^) , length F = 2 and mdegF = (di,d2), with 
1 < di < d2, di|d2. Then 

mdegF-i e {(^2, J) , (J,d2) ,(d2,d2)|. 
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Proof. Since length F = 2, F = L2 o T2 o Ti o Li, where Ti, T2 are triangular (and 
not affine) automorphisms and L\,L2 G Aff (C^) . We can assume that T\ and T2 
are of the following form: 

T2 : C2 9 (x, y) ^ (x, ?y + /a (x)) £ C^. 
Then, mdeg (Ti o Li) = (deg /i, 1) and mdcg {T2 o Ti o Li) = (deg /i, deg /2 • deg /i) . 



Thus, we have deg/i = di and deg/2 = 42-. Now one can easy check that 



mdeg (T^-i o L-') = (1, deg/2) = (l, Q 



and 



mdeg (Tf 1 o T2-1 o L-') = (deg/2 • deg/i, deg/2) = (^2, J) • 
Since F''^ = ^ o Tf ^ o T2"^ o the result follows. □ 

The following example shows that all possibilities described in the above theorem 
are realized. 

Example 6. Let di,d2 G N be such that 1 < di < d2,di\d2- Put 
T2 : 5 {x,y)^ {x,y + x^) eC'^, 

where S = and 

F„ = T2oTi, Fb = T2oT^oLb, F^ = T2oTioL^, 
where Lh{x, y) = [y, x) and Lc{x, y) = {x,y + x). One can check that 
mdeg Fa = mdegF;, = mdegFc = (rfi, ^2) 

and 

mdegF"^ = ^^2, j-^ , mdegF^"^ = (^^''^2^ - mdegF^^ = (^2,^2) . 

Theorem 76. Let F e Aut (C^) , lengthF > 3 and mdegF = (^1,^2), with 
1 < d\ < d2, di\d2. Then 

mdegF-i e I (^d2, , (^^, d2^ , (^2, ^2) : a e Af^ , 

where Af = {a : I < a < di, a\di, I (^) > length F - 2} . 

Proof. Let I = length F. Then F can be written in the following form 

F = L2oT;o---oTioLi, 

where Ti, . . . , T; are triangular (and not afHne) automorphisms and ii, L2 € Aff (C^) . 
We can assume that Ti are of the following forms 

Ti:C2 9(x,y)^(x + /,(y),y)eC2 

for odd i, and 

Ti : 9 {x, y) ^ {x,y + fi [x]) G 
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for even i. Now, one can check that: 

,11^=1 deg fj , n' =1 deg fj j , for odd Z, 



mdegCT/o-.-oTioLi) 



, U\Ji deg fj , nLi deg fj ) , for even I . 



In both cases we have 

I i-i 
n '^^S fj = d2 and J| deg fj = di . 

Let a — deg /i. Since are not afBne, deg fi > 1. Since also ^ > 3 (in other words, 
Z — 1 > 1), o is a proper divisor of c?i and / (^) = I (deg/2 • • • deg/;_i) > I — 2. 
Now, one can check that 

mdeg (Tf 1 o . . . o o L^^) = | J] deg /, , [] deg \ ^ U,^ 

Since F"! = Lj"^ o Tf ^ o • • • o Tf^ o i^i, the resuh foUows. □ 

Also in this case all possibilities are realized, as the following example shows. 

Example 7. Let di,d2 G N be such that 1 < di < d2, di\d2, and let I < l{di) + l be 
an even number. Assume also that a is a proper divisor of di such that I {^) > l~2. 
Take positive integers 02, ... , ai-i such that 

di = a ■ a2 - ■ ■ ai^i. 

Such integers exist, because I (^) > / — 2. Now put: 

Ti 



T2 
T3 



3ix,y)^{x + y\y)eC^, 
3 {x,y) ^ {x,y + x'''') e C^ 
C^3{x,y)^{x + y^-\y)eC^, 



Ti_i : 3{x,y)^{x + y'"-\y)eC^, 
Ti : 3 {x,y)^ {x,y + x^) eC", 
where 6 — Let us, also, set: 

Fa ^ Ti o . . . oTi, Fb ^ Ti o . . . oTi o Lb, 

and 

Fc = Ti o . . . oTi o Lc, 
where Lb and L^ are defined as in the rpevious example. One can check that 

mdeg Fa = mdeg Fb = mdeg Fc = {di , ^2) 

and 

length = I. 

It is also easy to see that: 
mdegF-^ ^ (^d2, , mdegF^"^ = ("o"'^^) ' mdegF^^^ = ((^2,^2) ■ 

In a similar way one can obtain an example when I is odd. 
The following example shows an application of Theorem [76l 



50 



MAREK KARAS 



Example 8. Let F e Aut (C^) he such that mdegi^ = (60, 120) . Since I (60) = 
Z (22 • 3 • 5) = 4, then length F < 5. 
// length F = 3, then 

Af = {2,3,5,4,6,10,15,12,20,30}, 
and so, by Theorem \ 76[ 

mdegF-i e {(120, 60), (120, 40), (120, 24), (120, 30), (120, 20), 

(120, 12) , (120, 8) , (120, 10) , (120, 6) , (120, 4) , (60, 120) , 
(40, 120) , (24, 120) , (30, 120) , (20, 120) , (12, 120) . 
(8, 120) , (10, 120) , (6, 120) , (4, 120) , (120, 120)}. 

// length F = 4, then 

Af = {2,3,5,4,6,10,15}, 

and so, by Theorem \ 76[ 

mdegF-i g {(120, 60), (120, 40), (120, 24), (120, 30), (120, 20), 
(120, 12) , (120, 8) , (60, 120) , (40, 120) , (24, 120) , 
(30, 120) , (20, 120) , (12, 120) , (8, 120) , (120, 120)}. 

// length F = 5, then 

Af = {2,3,5}, 

and so, by Theorem \ 76[ 

mdegF-i e {(120, 60), (120, 40), (120, 24), 

(60, 120) , (40, 120) , (24, 120) , (120, 120)}. 
Moreover, by the previous example, all above listed possibilities are realized. 

9.4. The case {d, d). Using a similar arguments as in the proof of Theorem [76] one 
can prove the following 

Theorem 77. Let F e Aut (C^) , length F > 2 and mdegF = {d,d) , with 1 < d. 
Then: 

mdegF"^ G | ^d, , (~^^ ,{d,d) : a e Af 
where Af = {a : 1 < a<d, a\d, I (|) > lengthF - 1} . 

Also in this case all described possibilities are realized, as the following example 
shows (this example is a modification of the example given after Theorem [76]) . 

Example 9. Let d E N and I > 2 be a even number such that let I < I (d) . Assume, 
also, that a is a proper divisor of d such that I (^) > I — 1. Take positive integers 
02, ■ ■ ■ ,ai such that 

d = a ■ 02 ■ ■ ■ ai. 

Such integers exist, because I {^) > I — 1. Let Ti, . . . , T;_i be defined as in Example 
and put 

Tr.C^3{x,y)^{x,y + x''')eC\ 

Let us also set: 

Fa ^ L o Ti o . . . o Ti, Fb = L oTi o . . . oTi o Lb, 
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and 

Fc = LoTio ...oTio Lc, 
where Lb {x, y) = {y, x) , Lc {x, y) — {x,y + x) and L {x, y) = {x + y, y) . Then one 
can check that 

mdeg Fa — mdeg Fb — mdeg Fc = (d, d) , length F — I, 



mdeg = (^d, , mdeg F,-^ = ^) ' = ^) " 
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